Luogu 🟠 P1002 [NOIP 2002 普及组] 过河卒
計算卒避開馬控制點從左上到右下的路徑數,使用記憶化搜尋避免重複計算。
Luogu 🟡 P2196 [NOIP 1996 提高组] 挖地雷
在有向無環圖上選一條路徑,使可挖地雷總數最大,並輸出最佳路徑。
Luogu 🟡 P4017 最大食物链计数
給定一個有向無環圖,求從入度為 0 的點到出度為 0 的點的路徑總數。可使用拓樸排序搭配動態規劃,或記憶化搜索求解。
最新文章
標籤
AlgoCodeforcesPythonLuogu動態規劃(Dynamic Programming)單調佇列(Monotone Queue)單調佇列優化DP併查集(Disjoint Set Union)帶權並查集(Weighted DSU)數學(Math)AtCoderAtCoder Beginner ContestC++ABC計數(Counter)模運算(Modular Arithmetic)雜湊表(Hash Table)回溯(Backtracking)DFSBFS前綴和(Prefix Sum)樹狀陣列(Binary Indexed Tree)逆序對(Inverse Pair)樹(Tree)模擬(Simulation)雙指標(Two Pointers)枚舉右維護左差分陣列(Difference Arrays)二分搜尋(Binary Search)貪心(Greedy)
網站資訊
文章數量 :
358
總字數 :
514k
最後更新時間 :


![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)
![Luogu 🟡 P1434 [SHOI2002] 滑雪](https://i.gdst.dev/cover/P1434.webp)






