AtCoder 🔵 ABC457G Catch All Apples
將可接續關係轉成偏序,利用最長下降子序列求最少人數。
AtCoder 🟢 ABC457E Crossing Table Cloth
按照端點分組,二分找最有利候選,檢查銜接條件;對完全覆蓋的特殊情形,以後綴最小值檢查三種可行 Pattern。
AtCoder 🌈 ABC457D Raise Minimum
二分最小值,檢查把所有元素補到目標高度所需操作次數是否不超過限制。
AtCoder 🔵 ABC438F Sum of Mex
求所有樹上路徑未包含點號 mex 的總和,將式子變換後,轉化為從小到大依序加入點的問題。
AtCoder 🟡 ABC438E Heavy Buckets
用倍增快速累加走過的桶編號總和。
AtCoder 🟡 ABC438D Tail of Snake
將序列切成非空三段並最大化三段收益總和,可以用前綴和加枚舉右維護左的方式,也可以用狀態機DP。
AtCoder 🟠 ABC438C 1D puyopuyo
依序加入方塊,利用堆疊模擬連續四個相同方塊消除後的剩餘數量。
AtCoder 🌈 AWC0064E Reduce Inversions with Adjacent Swaps
計算初始逆序對,答案為扣除最多 K 次有效鄰接交換後的剩餘量。
AtCoder 🌈 AWC0065D Total Sales Within Delivery Range
旋轉座標將曼哈頓距離轉換為切比雪夫距離,將查詢轉換成矩形和,用二維前綴和解決。
AtCoder 🌈 AWC0065C Choosing Flowers for the Flower Bed
從花圃中選出不相鄰的花,使總價值最大,可用打家劫舍型 DP 線性求解。
AtCoder 🌈 AWC0065E Period of Stable Temperature
不定長滑動窗口,需要維護窗口內的最大值與最小值,並且在窗口不合法時移動左端點。
Luogu 🟠 P1616 疯狂的采药
給定總時間與多種可重複採摘的草藥,求時間內可取得的最大價值。
Luogu 🟠 P1049 [NOIP 2001 普及组] 装箱问题
用位元集合最佳化 0/1 背包,求箱子最小剩餘空間。
Luogu 🟠 P1002 [NOIP 2002 普及组] 过河卒
計算卒避開馬控制點從左上到右下的路徑數,使用記憶化搜尋避免重複計算。
Luogu 🟡 P2196 [NOIP 1996 提高组] 挖地雷
在有向無環圖上選一條路徑,使可挖地雷總數最大,並輸出最佳路徑。













![Luogu 🟠 P1049 [NOIP 2001 普及组] 装箱问题](https://i.gdst.dev/cover/P1049.webp)
![Luogu 🟠 P1002 [NOIP 2002 普及组] 过河卒](https://i.gdst.dev/cover/P1002.webp)
![Luogu 🟡 P2196 [NOIP 1996 提高组] 挖地雷](https://i.gdst.dev/cover/P2196.webp)