642
Codeforces Round 642 (Div3)
K-periodic Garland 给定一个长度位$n$的$01$串,每次操作可以将$1$变为$0$或者将$0$变为$1$,现在你需要通过操作使得所有$1$之间的距离为$k$,求最少的操作次数,注意全为$0$也算 $1<=n<=1e6,1<=k<=n$ 题解:$dp$ / 贪心 : 最大子段和思想 ......
Codeforces Round 642 (Div3)
K-periodic Garland 给定一个长度位$n$的$01$串,每次操作可以将$1$变为$0$或者将$0$变为$1$,现在你需要通过操作使得所有$1$之间的距离为$k$,求最少的操作次数,注意全为$0$也算 $1<=n<=1e6,1<=k<=n$ $dp$ / 贪心 : 最大子段和思想 方法 ......