警示后人!!!(如果你也WA了5#)
查看原帖
警示后人!!!(如果你也WA了5#)
1098465
yohoofu2011楼主2024/11/12 21:16

枚举2树下时,移动次数要从1开始!!!!!

for (int j = 1  <---------   ; j <= w && j <= i; j++) f[i][j][1] = max(f[i - 1][j][1], f[i - 1][j - 1][0]) + (a[i] == 2 ? 1 : 0);
for (int j = 0  <---------   ; j <= w && j <= i; j++) f[i][j][0] = max(f[i - 1][j][0], f[i - 1][j - 1][1]) + (a[i] == 1 ? 1 : 0); 
2024/11/12 21:16
加载中...