🟡 (普及/提高−)

在有向無環圖上選一條路徑，使可挖地雷總數最大，並輸出最佳路徑。

給定一個二維高度矩陣，求最長的嚴格遞減路徑長度。

給定一個有向無環圖，求從入度為 0 的點到出度為 0 的點的路徑總數。可使用拓樸排序搭配動態規劃，或記憶化搜索求解。

排序座標後用滑動窗口維護所有顏色，求覆蓋全色的最短區間長度。

二分答案 + 差分陣列，檢查前 k 個訂單是否可行，找到第一個無法滿足的訂單索引；也能使用雙指標反向撤銷貢獻達到線性時間複雜度的解法。

n×n 整數矩陣中求最大子矩形和。用二維前綴和把任意上下界壓成一維，再用最大子陣列求解，整體 O(n^3)。

用單調棧維護仍可向右延伸的高度；遇到同高且中間無更低建築時即可共用同一張海報。

把插入排序視為依 `(值, 原下標)` 的穩定排序；可暴力維護排序序列，或用 BIT 加有序集合查排名。

排序後每個展示櫃都對應合法連續區間；枚舉第二櫃起點並維護左側最佳長度即可。

將選法化為兩邊前綴和，收益為 min(S_A,S_B)- cost；排序後只要持續補目前較小的一側。

在長度不超過 k 的連續區間中，求最大區間和；以前綴和搭配單調佇列維護可行左端點最小值。

用前綴異或把區間條件轉成兩個前綴值的匹配，再枚舉右端點貪心切出最早結束的合法區間。

給定 n 根木棍，求能拼成多邊形的子集數量。排序後固定最大值，將條件轉化為其餘木棍和大於最大值，再用背包 DP 配合正難則反計數。