插头 dp 和轮廓线 dp 的区别?
  • 板块学术版
  • 楼主LargeRice16pro
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/5/15 09:45
  • 上次更新2024/5/15 09:59:16
查看原帖
插头 dp 和轮廓线 dp 的区别?
225100
LargeRice16pro楼主2024/5/15 09:45

jscpc 的 j 题,轮廓线 dp。

但是在网上看到不少博客将这两者等价起来(我知道它们应该有相似之处,我大致粗略知道插头dp一定程度上是轮廓线的 plus 版本)在搜索轮廓线 dp 的时候不少是直接插头 dp。

但是从通过上来看,轮廓线 dp 比插头 dp 容易多。

有没有什么从轮廓线 dp 开始介绍的博客?

2024/5/15 09:45
加载中...