Interval-Dp

區間 DP（枚舉最後一步 / 兩端合併）、切成 k 段的分割 DP、回文表 + 分割，以及狀態太複雜時直接記憶化搜尋整個狀態

LeetCode 1246 解題筆記：區間 DP；arr[i] 自己刪、兩端相同時跟裡面一起刪，或切成兩段，三種取最小

LeetCode 1335 解題筆記：切成 d 段的分割 DP；dp(i, k) = 從第 i 個工作開始、剩 k 天的最小難度，枚舉今天做到哪裡，邊枚舉邊更新今天的最大難度

LeetCode 1745 解題筆記：先用區間 DP 建好 is_pal[i][j]，再枚舉兩個切點，三段都是回文就成立，O(n^2)

LeetCode 312 解題筆記：枚舉區間 (i, j) 裡「最後一個」戳破的氣球 k，這時它的鄰居就是 i 和 j，左右兩邊的子問題互相獨立