AtCoder 🟣 ABC436G Linear Inequation
結合數位 DP 與背包問題。將變數二進位拆分,逐層進行 0/1 背包,利用層間進位壓縮狀態,解決 M 極大的線性不等式計數。
AtCoder 🟢 ABC436F Starry Landscape Photo
枚舉最大亮度星星,利用 BIT 統計左右側亮度小於等於該值的數量,相乘累加即為答案。
最新文章
標籤
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)雙指標(Two Pointers)枚舉右維護左差分陣列(Difference Arrays)
網站資訊
文章數量 :
301
總字數 :
438.7k
最後更新時間 :









