iceylemon 的程式小空間
  • iceylemon 的程式小空間
  • 小知識
    • 施工中的筆記
      • Tree
        • 重心剖分
    • Dynamic Programming
      • DP Time
        • 暖身題單
        • LIS と LCS
        • 二維 DP
        • 背包 DP
        • 區間DP
        • 環狀DP
        • 狀壓DP
        • 樹DP
        • 數位DP
      • DP OPT Time
        • 前綴和優化
        • 矩陣快速冪優化
        • 資料結構優化
        • SOS 優化
        • 單調隊列優化
        • 斜率優化 (Convex Hull Trick)
        • 四邊形優化
        • Aliens 優化
        • Slope Trick
  • 隨筆
    • 題解
      • CF 1557D
Powered by GitBook
On this page

Was this helpful?

  1. 小知識
  2. Dynamic Programming
  3. DP Time

環狀DP

施工中

介紹

如果解完石子合併的話你們應該學到了一個斷環成鍊的技巧了，但那個技巧通常只有在區間DP可以用。

有另外一個比較常見的環狀DP作法是這樣子的：看哪裡有環，找環上一個點，枚舉他的所有Case，然後他就變成鍊了

環狀DP只是一個概念(技巧)而已，他不常裸裸的出現，所以說不放題目囉 OuO

其實是我懶(誤

Previous區間DPNext狀壓DP

Last updated 3 years ago

Was this helpful?