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 的獲勝方式即可。







