十六個天亮

設 f[i] 為停在格子 i 的最大得分，將轉移區間 [i-R,i-L] 用單調佇列維護最大值以優化 DP。

在 n x m 矩陣中找出任意 k x k 子正方形，使其中最大值與最小值差最小；用二階段滑動窗口搭配單調佇列求解。

依顏色與位置奇偶分組做貢獻法，配合前綴和線性統計所有合法配對，答案取模 10007。

逐列轉成柱狀圖後，每列答案就是區間最小值總和；可用單調棧邊界計數或單調棧優化 DP 線性求解。

找出 2x2 子矩陣中特定狀態的數量規律，將約束轉化為異或方程組，並使用帶權並查集維護節點間的關係。

Problem solving record for AtCoder Weekday Contest 0022 Beta.

Problem solving record for LeetCode Weekly Contest 491.

Problem solving record for LeetCode Weekly Contest 492.

利用和雜湊將維護出度的問題轉化為 O(1) 維護隨機賦權的入邊和。

利用 L, LR, R 三次詢問配合碰撞特性與位置回溯推導蛇的速度，並需特判 0, x, 0 的無解情況。

利用組合數學轉化平方和為路徑對計數，使用DFS序將子樹轉成區間維護以及二維後綴和優化DP。

利用不等式證明 a1=1 且相鄰差值須為前項因數，轉化為路徑計數 DP 問題。

構造樹染色方案，使得同層節點不同色且父子不同色。利用層內循環位移與交換策略解決顏色衝突。

對樹進行染色，每次選擇無邊且深度不同的節點集。

枚舉一側可以延伸的長度 x，並貪心計算另一側可以延伸的長度 y。