AtCoder 🟢 ARC146B Plus and AND
給定加一操作次數上限,最大化選出 K 個數的 AND;從高位到低位試填答案,計算每個數補齊目標位元的最小成本。
AtCoder 🟢 ABC387C Snake Numbers
統計區間內最高位嚴格大於其餘所有數位的正整數,可用上下界同步限制的數位 DP 解決。
AtCoder 🟢 ABC381E 11/22 Subsequence
對每個區間查詢,求能作為 11/22 字串的最長子序列;對答案二分,檢查固定長度是否可行,檢查函數中再二分搜尋出可能的 `1` 和 `2` 的位置,最後用前綴和判斷中間是否有 `/`。
AtCoder 🟢 ABC457E Crossing Table Cloth
按照端點分組,二分找最有利候選,檢查銜接條件;對完全覆蓋的特殊情形,以後綴最小值檢查三種可行 Pattern。
AtCoder 🟢 ABC434E Distribute Bunnies
將兔子的兩種跳躍終點視為圖上的節點,每隻兔子視為邊,問題轉換為計算各連通分量中最多能覆蓋的點數(取點數與邊數的最小值)。
AtCoder 🟢 ABC428E Farthest Vertex
給定 N 頂點的樹,對每個頂點求最遠頂點(同距取最大編號);利用樹直徑端點性質,三次 BFS 即可求解。
AtCoder 🟢 ABC439F Beautiful Kadomatsu
峰數大於谷數等價於「升序開頭 + 降序結尾」,枚舉第二與倒數第二項,樹狀陣列預處理 + 前綴和優化。
AtCoder 🟢 ABC439E Kite
將線段不相交問題轉化為二維LIS問題,按 A 排序後對 B 求最長嚴格遞增子序列。
AtCoder 🟢 ABC435E Cover query
將大範圍區間利用離散化,配合 Lazy Segment Tree 維護區間覆蓋狀態,即時計算剩餘白色長度。
AtCoder 🟢 ABC436E Minimum Swap
利用置換環的性質,計算每個環的大小即可。
AtCoder 🟢 ABC436F Starry Landscape Photo
枚舉最大亮度星星,利用 BIT 統計左右側亮度小於等於該值的數量,相乘累加即為答案。
AtCoder 🟢 ABC437F Manhattan Christmas Tree 2
利用曼哈頓距離轉切比雪夫距離的性質,透過線段樹維護 X+Y 與 X-Y 的極值來處理動態區間最遠曼哈頓距離查詢。













