十六個天亮

用倍增快速累加走過的桶編號總和。

將序列切成非空三段並最大化三段收益總和，可以用前綴和加枚舉右維護左的方式，也可以用狀態機DP。

依序加入方塊，利用堆疊模擬連續四個相同方塊消除後的剩餘數量。

計算初始逆序對，答案為扣除最多 K 次有效鄰接交換後的剩餘量。

旋轉座標將曼哈頓距離轉換為切比雪夫距離，將查詢轉換成矩形和，用二維前綴和解決。

從花圃中選出不相鄰的花，使總價值最大，可用打家劫舍型 DP 線性求解。

不定長滑動窗口，需要維護窗口內的最大值與最小值，並且在窗口不合法時移動左端點。

給定總時間與多種可重複採摘的草藥，求時間內可取得的最大價值。

用位元集合最佳化 0/1 背包，求箱子最小剩餘空間。

計算卒避開馬控制點從左上到右下的路徑數，使用記憶化搜尋避免重複計算。

在有向無環圖上選一條路徑，使可挖地雷總數最大，並輸出最佳路徑。

給定一個二維高度矩陣，求最長的嚴格遞減路徑長度。

給定一個有向無環圖，求從入度為 0 的點到出度為 0 的點的路徑總數。可使用拓樸排序搭配動態規劃，或記憶化搜索求解。

判斷區間奇偶陳述何時首次矛盾，用離散化與帶權並查集維護前綴奇偶關係。

透過排序不等式轉化問題，將兩序列的配對問題轉換為求逆序對數量，並使用樹狀陣列求解。