weixin_45113721的博客

题意： 给你一个长度为 N 的 01 字符串和一个整数 K 每次操作你可以选择一个字符并改变其状态 现要使字符串中相邻 1 的距离为 K ，问最少需要操作几次 思路： 状态： dp[i][0] 表示第i项之前都符合要求且第i项为0 dp[i][1] 表示第i项之前都符合要求且第i项为1 状态转移： dp[i][0] 可以由dp[i-1][0] dp[i-1][1] 得到 dp[i][1] 两种情况: 1. i之前都为0； 2. 2.i-k为1,[i-k,i-1]都为0； 可以求一个前缀和pre[.

讲解：https://blog.youkuaiyun.com/qq_42968686/article/details/105315793?%3E #include<cstdio> #include<algorithm> #include<cstring> #include<iostream> using namespace std; const int maxn...