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
  • 二維DP
  • 例題

Was this helpful?

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

二維 DP

PreviousLIS と LCSNext背包 DP

Last updated 3 years ago

Was this helpful?

二維DP

其實二維 DP 並不是什麼特別的東西，就是在二維陣列上做 DP。會特別拉出來講是因為我很不會這種類型的 DP。有時候會忘記在二維陣列上面可以做 DP 這件事情。

例題

  5. 還有很多但是我懶得找了，Atcoder上很多好題

[裸 2 維路徑數 dp]
[最大子矩陣]
[ABC 106D]
[ABC 210D]