2017年6月23日
[NOIp2007提高组]矩阵取数游戏
摘要： OJ题号：洛谷1005 思路： 动态规划。 不难发现每行能够取得的最大值仅与当前行的数据有关，因此本题可以对每行的数据分别DP，最后求和。 设$f_{i,j}$表示左边取$i$个、右边取$j$个的最大值，则DP方程为$f_{i,j}=max(f_{i-1,j}+a_{i-1}*2^{i+j},f_{ 阅读全文
posted @ 2017-06-23 12:52 skylee03 阅读(173) 评论(0) 推荐(0) 编辑