Codeforces Round 642 (Div. 3) E. K-periodic Garland(DP+前缀和)
题目链接https://codeforces.com/contest/1353/problem/E思路令dp[i][0/1]dp[i][0/1]dp[i][0/1]分别表示第iii个字符是000或者111时的前iii个字符组成的花环所需的最少操作次数。如果第iii个字符变为111,分为两种情况:第一种情况是第i−ki-ki−k个字符必须为111,且[i−k+1,i−1][i-k+1,i-1][i−