http://acm.hdu.edu.cn/showproblem.php?pid=5074 题意:给你一个的矩阵score[i][j],然后给你一个数列,数列中有一些是-1,代表这个数可以换成1~m的任意一个数,然后求的最大值. 思路:二维dp,dp[i][j]代表i位置的数为j的最大和. 通过前面求和推此位置的最大和,分为四中情况,(a,-1).(a,b).(-1,-1).(-1,b): dp[i][j]=max(dp[i][j],dp[i-1][k]+g[k][j]); #include…