长度为 nnn 的只包含 000 和 111 的的序列,你可以对它进行多次操作。
在每次操作中,你都可以选择一个数字 000 变成 111 , 或者选择一个数字 111 变成 000,使得最终局面满足如下特点:
对于任意相邻的两个 111,它们在序列中的距离都是 ddd 的倍数,给定 ddd,求最小操作次数
输入样例1:
8 2 1 0 1 0 0 0 1 1
输出样例1:
1
求助悬棺(最好有代码