Codeforces 🟣 CF809D. Hitchhiking in the Baltic States
給定 n 個區間 [l_i, r_i],可各選一個整數 x_i;求最大的嚴格遞增子序列長度。利用 FHQ Treap 維護狀態,並進行區間更新與插入刪除操作。
Codeforces 🔵 CF2121H. Ice Baby
給定 n 個區間 [l_i, r_i],對於每個前綴 k,求從前 k 個區間各選一個數構成的陣列中,最長非遞減子序列(LNDS)的最大長度。
Codeforces 🔵 ABC410G Longest Chord Chain
在圓上保留一組互不相交弦,再加一條弦使交點數最大;破環成鏈後可以轉換成二維 LIS 問題。
AtCoder Weekday Contest 0022 Beta 解題紀錄 (C-E)
Problem solving record for AtCoder Weekday Contest 0022 Beta.
LeetCode Weekly Contest 491 解題紀錄
Problem solving record for LeetCode Weekly Contest 491.
LeetCode Weekly Contest 492 解題紀錄
Problem solving record for LeetCode Weekly Contest 492.
Codeforces ⚫ CF2183G. Snake Instructions
利用 L, LR, R 三次詢問配合碰撞特性與位置回溯推導蛇的速度,並需特判 0, x, 0 的無解情況。
Codeforces 🔵 CF2183F. Jumping Man
利用組合數學轉化平方和為路徑對計數,使用DFS序將子樹轉成區間維護以及二維後綴和優化DP。
Codeforces 🔵 CF2183E. LCM is Legendary Counting Master
利用不等式證明 a1=1 且相鄰差值須為前項因數,轉化為路徑計數 DP 問題。
Codeforces 🔵 CF2183D2. Tree Coloring (Hard Version)
構造樹染色方案,使得同層節點不同色且父子不同色。利用層內循環位移與交換策略解決顏色衝突。
Codeforces 🟡 CF2183D1. Tree Coloring (Easy Version)
對樹進行染色,每次選擇無邊且深度不同的節點集。
Codeforces 🟡 CF2183C. War Strategy
枚舉一側可以延伸的長度 x,並貪心計算另一側可以延伸的長度 y。
Codeforces 🟡 CF2183B. Yet Another MEX Problem
刪除對答案沒有貢獻的冗餘元素,用鴿籠原理證明其一定存在。
Codeforces 🟠 CF2183A. Binary Array Game
分類討論 Alice 的獲勝方式即可。
Codeforces 🔵 CF2178F. Conquer or of Forest
利用白點將樹切分為若干連通分量,計算將其串成單鏈的排列方案數。















