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)
$$
dp[j][j -i + t] = min(dp[i -1][j]+minn * (j - i + 1)
$$
把連續的1段往右迴圈移動,然後再碰到1再把連起來的這些1一塊向右xunhuanyidong
dp[i][j] 表示前 i 個位置替換了 j 次所得到的最小答案。對於位置 i, 向前列舉 t ,向後列舉 j,轉移即為