Educational Codeforces Round 165

传送门

A.

略

B.

把连续的1段往右循环移动，然后再碰到1再把连起来的这些1一块向右xunhuanyidong

C.

\(dp[i][j]\) 表示前 \(i\) 个位置替换了 \(j\) 次所得到的最小答案。对于位置 \(i\)， 向前枚举 \(t\) ,向后枚举 \(j\)，转移即为

\[dp[j][j -i + t] = min(dp[i -1][j]+minn * (j - i + 1) \]

D.