2020年11月30日
区间DP
摘要： 区间 DP 指的是在区间上进行 DP ，一般状态是设 \(dp[i][j]\) 指将区间 \([i,j]\) 如何如何的花费。 区间 DP 一般是在区间中枚举断点分割成两个较小的区间，而大区间的花费取决于两个较小区间，并且与合并顺序有关。 一般来说，我们可以找到一个转移式子是 \(dp[i][j] 阅读全文
posted @ 2020-11-30 16:23 nao-nao 阅读(75) 评论(0) 推荐(0) 编辑