A_sc

摘要： 题目： n n的表格中，先后选两条路径,第一条路径走完后会清空路径上的值，问两次路径上的值和得最大值。 $dp[i][j][k][l] = max(dp[i 1][j][k 1][l],dp[i 1][j][k][l 1],dp[i][j 1][k 1][l],dp[i][j 1][k][l 1]) 阅读全文