Codeforces 🟣 CF809D. Hitchhiking in the Baltic States
給定 n 個區間 [l_i, r_i],可各選一個整數 x_i;求最大的嚴格遞增子序列長度。利用 FHQ Treap 維護狀態,並進行區間更新與插入刪除操作。
Codeforces 🟣 CF2109C. Hacking Numbers (Easy/Medium/Hard Version)
存在未知整數 x,透過 add/mul/div/digit 四種操作將其變成目標 n。Hard 版本要求最優操作次數 f(n),關鍵在於利用 digit sum 的數學性質,僅需 3 次操作即可將任意 x 轉換為常數 81。
最新文章
標籤
AlgoCodeforcesPythonAtCoderAtCoder Beginner ContestABC模擬(Simulation)狀態壓縮計數(Counter)前綴和(Prefix Sum)貢獻法縮點有序容器(Sorted Container)C++模運算(Modular Arithmetic)雜湊表(Hash Table)回溯(Backtracking)DFSBFS樹狀陣列(Binary Indexed Tree)逆序對(Inverse Pair)樹(Tree)計數(Counting)分組循環迭代(Iteration)遞迴(Recursion)字串(String)併查集(Disjoint Set Union)博弈論(Game Theory)動態規劃(Dynamic Programming)
網站資訊
文章數量 :
419
總字數 :
615.5k
最後更新時間 :






![Luogu 🟣 P3195 [HNOI2008] 玩具装箱](https://i.gdst.dev/cover/P3195.webp)
