Luogu 🟡 P2196 [NOIP 1996 提高组] 挖地雷
在有向無環圖上選一條路徑,使可挖地雷總數最大,並輸出最佳路徑。
Luogu 🟡 P1434 [SHOI2002] 滑雪
給定一個二維高度矩陣,求最長的嚴格遞減路徑長度。
Luogu 🟡 P4017 最大食物链计数
給定一個有向無環圖,求從入度為 0 的點到出度為 0 的點的路徑總數。可使用拓樸排序搭配動態規劃,或記憶化搜索求解。
Luogu 🟡 P3029 [USACO11NOV] Cow Lineup S
排序座標後用滑動窗口維護所有顏色,求覆蓋全色的最短區間長度。
Luogu 🟡 P1083 [NOIP 2012 提高组] 借教室
二分答案 + 差分陣列,檢查前 k 個訂單是否可行,找到第一個無法滿足的訂單索引。
Luogu 🟡 P1719 最大加权矩形
n×n 整數矩陣中求最大子矩形和。用二維前綴和把任意上下界壓成一維,再用最大子陣列求解,整體 O(n^3)。
Luogu 🟡 P3467 [POI 2008] PLA-Postering
用單調棧維護仍可向右延伸的高度;遇到同高且中間無更低建築時即可共用同一張海報。
Luogu 🟡 P7910 [CSP-J 2021] 插入排序
把插入排序視為依 `(值, 原下標)` 的穩定排序;可暴力維護排序序列,或用 BIT 加有序集合查排名。
Luogu 🟡 P3143 [USACO16OPEN] Diamond Collector S
排序後每個展示櫃都對應合法連續區間;枚舉第二櫃起點並維護左側最佳長度即可。
Luogu 🟡 P4653 [CEOI 2017] Sure Bet
將選法化為兩邊前綴和,收益為 min(S_A,S_B)- cost;排序後只要持續補目前較小的一側。
Luogu 🟡 P1714 切蛋糕
在長度不超過 k 的連續區間中,求最大區間和;以前綴和搭配單調佇列維護可行左端點最小值。

![Luogu 🟡 P2196 [NOIP 1996 提高组] 挖地雷](https://i.gdst.dev/cover/P2196.webp)
![Luogu 🟡 P1434 [SHOI2002] 滑雪](https://i.gdst.dev/cover/P1434.webp)

![Luogu 🟡 P3029 [USACO11NOV] Cow Lineup S](https://i.gdst.dev/cover/P3029.webp)
![Luogu 🟡 P1083 [NOIP 2012 提高组] 借教室](https://i.gdst.dev/cover/P1083.webp)

![Luogu 🟡 P3467 [POI 2008] PLA-Postering](https://i.gdst.dev/cover/P3467.webp)
![Luogu 🟡 P7910 [CSP-J 2021] 插入排序](https://i.gdst.dev/cover/P7910.webp)
![Luogu 🟡 P3143 [USACO16OPEN] Diamond Collector S](https://i.gdst.dev/cover/P3143.webp)
![Luogu 🟡 P4653 [CEOI 2017] Sure Bet](https://i.gdst.dev/cover/P4653.webp)






