hazelxcf

摘要： 链接 刚开始想的是两次01背包，把第一次走过的给记录下来。好像不太好记录， 参考了大佬的博客，数据范围不是很大，四维数组就可以了， a,b第一个人走的，c,d代表第二个人 dp[a][b][c][d] = max{dp[a][b -1][c][d -1] , dp[a - 1][b][c -1][d 阅读全文