Luogu 🟠 P1616 疯狂的采药
給定總時間與多種可重複採摘的草藥,求時間內可取得的最大價值。
Luogu 🟠 P1049 [NOIP 2001 普及组] 装箱问题
用位元集合最佳化 0/1 背包,求箱子最小剩餘空間。
Luogu 🟠 P1002 [NOIP 2002 普及组] 过河卒
計算卒避開馬控制點從左上到右下的路徑數,使用記憶化搜尋避免重複計算。
Luogu 🟠 P1904 天际线
給定多棟建築的左右邊界與高度,輸出整體天際線高度變化的關鍵座標。
Luogu 🟠 P1496 火烧赤壁
求多個半開區間聯集長度;可排序合併區間,或離散化後用差分統計覆蓋段長。
Luogu 🟠 P14357 [CSP-J 2025] 拼数
從字串中取出所有數字,按由大到小排列即可得到能拼出的最大正整數。
Luogu 🟠 P14358 [CSP-J 2025] 座位
本題要求將考生成績由高到低進行蛇形座位分配。透過將成績排序並找出目標考生的排名,利用整除與取模運算計算出其所在的 column 與 row,並針對奇數 column 進行 row 號的反轉,即可在 O(N M log(N M)) 時間內求得答案。


![Luogu 🟠 P1049 [NOIP 2001 普及组] 装箱问题](https://i.gdst.dev/cover/P1049.webp)
![Luogu 🟠 P1002 [NOIP 2002 普及组] 过河卒](https://i.gdst.dev/cover/P1002.webp)


![Luogu 🟠 P14357 [CSP-J 2025] 拼数](https://i.pixiv.cat/img-master/img/2026/06/21/14/33/23/146273507_p0_master1200.jpg)

