Codeforces Round #288 Div.2 題解：A-E 全解析

A. Pasha and Pixels

模擬著色，每步檢查以新點為右下角的 4 個可能 2×2 方塊是否全黑。O(k) (k 步數)。

B. Anton and Currency

交換最後一位與某偶數位使數最大。貪心：左到右找第一個 偶數 < 末位 交換；無則右到左找最後一個偶數交換。

C. Anya and Ghosts

倒序貪心點燭，盡可能晚點燃覆蓋更多前序幽靈。窗口 [w_i-t, w_i-1]，若 t < r 無解。詳見 CF 508C。

D. Tanya and Password

三元子串建模有向圖歐拉路徑。節點=兩字符，邊=三字符。度數檢查 + 連通性 + Hierholzer DFS 構造路徑。詳見 CF 508D。

E. Arthur and Brackets

區間 DP。dp[l][r] 表示第 l 到 r 個左括號能否合法匹配。枚舉 l 匹配位置 k (距離為奇數且在 [l_l, r_l] 內)，需 dp[l+1][k-1] 和 dp[k+1][r] 均真。記錄選擇構造輸出。O(n^3)，n≤600 通過優化可過。

總結

本場涵蓋模擬、貪心、歐拉路徑、區間 DP 四大類型。D 和 E 為難點，需熟練掌握圖論建模與括號序列 DP 技巧。