关于状态转移方程的一些问题
查看原帖
关于状态转移方程的一些问题
464221
hnzzlxs01楼主2023/10/22 21:16

看了aakennes大佬的这篇题解

f[0][i]=min(f[0][i-1]+abs(r[i]-l[i-1]),f[1][i-1]+abs(r[i-1]-r[i]))+len[i]+1;
f[1][i]=min(f[0][i-1]+abs(l[i-1]-l[i]),f[1][i-1]+abs(r[i-1]-l[i]))+len[i]+1;

请问这个方程最后为什么要加1呢?

2023/10/22 21:16
加载中...