slope trick 优化dp 的应用
  • 板块学术版
  • 楼主Linghua_dog
  • 当前回复9
  • 已保存回复9
  • 发布时间2023/10/8 16:26
  • 上次更新2023/11/2 14:55:50
查看原帖
slope trick 优化dp 的应用
541568
Linghua_dog楼主2023/10/8 16:26

怎么样限制第一项的值在调整完后,是一个确定的值啊 比如

3
4 7 9

使它成为单调不降,且第一项为3的最小操作次数 每次操作可以把其中一个数加1或减1,用 O(n) 的slope trick 优化dp

2023/10/8 16:26
加载中...