AtCoder

區間 DP 經典題，合併相鄰元素使總成本最小化。

DP 計算分配方案數，利用前綴和將轉移優化至線性

區間 DP 解決雙人博弈問題，利用 Minimax 算法計算雙方最優策略下的得分差值。

博弈 DP 基礎題，利用必勝態與必敗態的轉移關係（存在後繼為必敗則當前必勝）進行求解。

將不同種類的盤子數量視為狀態，根據轉移方程移項化簡後求解。

計算 N 枚硬幣投擲後正面數多於反面數的機率，使用動態規劃 dp[j] 表示出現 j 次正面的機率。

DAG 最長路徑，使用拓撲排序按順序轉移，確保每個節點的所有前驅已處理完畢。

由於重量限制過大但價值較小，改為計算達成特定價值所需的最小重量 (Min-Weight DP)。

峰數大於谷數等價於「升序開頭 + 降序結尾」，枚舉第二與倒數第二項，樹狀陣列預處理 + 前綴和優化。

將線段不相交問題轉化為二維LIS問題，按 A 排序後對 B 求最長嚴格遞增子序列。

前後綴分解，將 j 為中心（最小或最大）的三元組分開計數，利用 HashTable 統計 7 和 3 的倍數出現次數。

反向圖 + BFS 預處理可達性，將「能否到達黑點」轉換為「黑點能否到達該點」，實現 O(1) 查詢。

維護當前倒下骨牌能觸及的最遠右邊界，若當前骨牌在邊界內則更新最遠邊界，直到無法觸及下一張骨牌為止。

將大範圍區間利用離散化，配合 Lazy Segment Tree 維護區間覆蓋狀態，即時計算剩餘白色長度。

分治選左右最大值，貪心取最大收益