奇怪的難度。
當 \(b=2\) 的時候再操作，操作次數是一定的。
因此 \(b\) 的變化量很小，暴力列舉。
考慮哪個數不同，然後不同後可以選擇的區間是什麼。
會發現中間夾著的區間選兩遍，旁邊的選一遍。做字首和好了。
簡單轉化發現一定要滿足 \(a=k(b+1),k。
列舉 \(b\)，貢獻式帶有乙個 \(\min\)，找到其分割點，前一部分直接求，後一部分整除分塊。
可以發現 \(1\) 到 \(16\) 的 \(\mathrm\) 是 \(720720\) 。
考慮黑白染色，黑格仔填 \(720720\)，白格仔填 \(720720-k^4\) 形式即可，容易發現一定存在合法的白格仔填數方案。
\(f(u)\) 表示紅點操作完後在 \(u\) 的最大取值，轉移的時候按層轉移，分一下子樹內和子樹外的情況即可。
\(f(i)\) 表示 \(b_i=\sum a_j\) 時前 \(i\) 個位置的方案數。
轉移的時候列舉上乙個位置，寫出 \(a_j\) 後容易發現上乙個位置能轉移必須要滿足"上乙個位置到 \(i-1\) 的 \(b\) 之和"不為 \(0\)，否則就算重了（跟第乙個條件）。
這樣子的話用 map 優化轉移即可。
CF1335 簡要題解
草，賽時寫題解 分奇偶討論一下，可以知道方案數為 lfloor frac rfloor 首先可以隨便構造使得前 a 個字元中有 b 個不同字母。然後對於任意的 i in a 1,n 令 s i s 即可。設最大的組有 x 人，非空的組有 y 個，如果 x ne y 顯然答案可以取到 min x,y ...
CF1327 簡要題解
不知道說啥了，直接寫題解吧 手玩一下可以發現，前 k 個奇數的和等於 k 2 在此基礎上，可以進行任意次 2 因此無解當且僅當 n或 n not equiv k pmod 2 模擬找到每個公主匹配的王子，如果完美匹配則無解。否則，任選一位未被選擇的公主和王子就是答案。將所有棋子向左移動 m 1 步，...
Atcoder AGC024 C F簡要題解
ans i 2,ai 0n ai ai 1 1 ai ai 1 1 ai ans sum limits n a i a 1 a i neq a 1 a i ans i 2,ai 0 n ai ai 1 1 ai ai 1 1 ai u v u,v u,v 同色的條件 找到 u,v u,v u,v 路...