2020年8月29日
dp
摘要： dp总结 p1005 矩阵取数游戏 因为每行之间结果相互独立，所以可以单独对每行算，考虑每行进行dp， 状态：dp[i][j]表示从前面选了i个数，后面选了j个数的最大值 转移：\(f[i][j]=max(f[i-1][j]+a[k][i]*ksm(2,i+j),f[i][j-1]+a[k][m-j 阅读全文
posted @ 2020-08-29 14:20 Aswert 阅读(285) 评论(0) 推荐(0) 编辑