题目补充: 使得 a=b,
思路:
- 在 y<=x 好处理
- 在 y>x 时 利用区间dp处理
- a==b 0, a!=b 1, 1要变
- 先预处理 把 0的 位置删了 删除多余信息 方便后面处理
- 然后 对于 取2个点 为 y ,另外一种操作就是 选2个连续的点直接 (他们位置差)*x
- 以此区间dp即可
- 或者 On dp 当前点 取y/2 或者连续选2个数, (以此不管怎么弄, y/2的操作一定时偶数的)
Zero-One (Hard Version) (删除多余信息,区间dp)
发布时间 2023-10-09 19:48:12作者: VxiaohuanV