CF1969

你说得太对辣發表於2024-06-29

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.