acvc

摘要： 简单的矩阵上的dp从左上角扫到右下角，dp[i][j][0] 代表在i,j处选A ，dp[i][j][1] 代表在i,j处选B.dp[i][j][0]=max(dp[i-1][j][1],dp[i-1][j][0])+suma[i][j]-suma[i][0];dp[i][j][1]=max(dp[i][j-1][1],dp[i][j-1][0])+sumb[i][j]-sumb[0][j];View Code 阅读全文