找——不——同
  • 板块灌水区
  • 楼主lzy20091001
  • 当前回复17
  • 已保存回复17
  • 发布时间2023/7/29 11:41
  • 上次更新2023/11/3 07:05:56
查看原帖
找——不——同
932039
lzy20091001楼主2023/7/29 11:41

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);
2023/7/29 11:41
加载中...