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;排序後只要持續補目前較小的一側。
最新文章
標籤
AlgoAtCoderPythonAtCoder Beginner ContestC++ABC計數(Counter)模運算(Modular Arithmetic)雜湊表(Hash Table)回溯(Backtracking)DFSBFS前綴和(Prefix Sum)樹狀陣列(BIT)逆序對(Inverse Pair)樹(Tree)計數(Counting)分組循環迭代(Iteration)遞迴(Recursion)字串(String)併查集(Disjoint Set)博弈論(Game Theory)動態規劃(Dynamic Programming)記憶化搜尋(Memoization)狀壓DP模擬(Simulation)狀態壓縮貢獻法縮點
網站資訊
文章數量 :
320
總字數 :
470.1k
最後更新時間 :

![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)





![Luogu 🔵 P1578 [WC2002] 奶牛浴场](https://i.gdst.dev/cover/P1578.webp)