第一篇题解被叉了,原因是如下代码片段
原代码
#define Upd(A,L,R) {chkmx(A[i][j],A[k][j]+tot[L][R]); \ if(j>=tot[L][R])chkmx(A[i][j],A[k][j-tot[L][R]]);}
AC 代码
#define Upd(A,L,R) {chkmx(A[i][j],A[k][j]+tot[L][R]); \ chkmx(A[i][j],A[k][max (j-tot[L][R])]);}