P3842 [TJOI2007] 线段
你能找到不同吗?
我的代码(错的):
dp[i][0] = min(dp[i - 1][0] + abs(r[i] - l[i - 1]) + r[i] - l[i] + 1, dp[i - 1][1] + abs(r[i] - r[i - 1]) + r[i] - l[i] + 1);
dp[i][1] = min(dp[i - 1][0] + abs(l[i] - l[i - 1]) + r[i] - l[i] + 1, dp[i - 1][1] + abs(r[i] - l[i - 1]) + r[i] - l[i] + 1);
大佬的代码(原出处)(对的):
dp[i][0] = min(dp[i - 1][0] + abs(r[i] - l[i - 1]) + r[i] - l[i] + 1, dp[i - 1][1] + abs(r[i - 1] - r[i]) + r[i] - l[i] + 1);
dp[i][1] = min(dp[i - 1][0] + abs(l[i] - l[i - 1]) + r[i] - l[i] + 1, dp[i - 1][1] + abs(r[i - 1] - l[i]) + r[i] - l[i] + 1);