题解 1611: 蓝桥杯算法训练VIP-传纸条

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

菜鸡的题解018——传纸条

摘要:双线程DP问题,f[i][j][k][l]代表a走到i,j位置,b走到k,l位置的最大值。状态转移方程:f[i][j][k][l]=max(max(max(f[i-1][j][k-1][l],f[i]……