问问问,连续段dp如何理解dp状态
  • 板块学术版
  • 楼主MiRaciss
  • 当前回复0
  • 已保存回复0
  • 发布时间2023/11/10 21:20
  • 上次更新2023/11/10 22:56:55
查看原帖
问问问,连续段dp如何理解dp状态
225883
MiRaciss楼主2023/11/10 21:20

rt,一般 连续段dp 的定义都是 dp[i][j] 表示已经插入了 i 元素形成 j 个连通块的代价/方案数,那么这样该如何理解这道题的 i==s||i==t 时的转移特判?如果理解成 dp[i][j] 为前 i 个数形成了 j 个连通块把不就不符合 连通块dp 的定义了嘛?

2023/11/10 21:20
加载中...