2018年7月24日
题解【矩阵取数游戏_NOIp2007提高组】(洛谷P1005)
摘要： 题目大意 有一个$n \times m$的矩阵，对于第$i$行，每次 取走 边缘的值$A_{i,j}$，增加这一行的得分$x$~~(自行看题目规则)~~，求$n$行的最大得分总和。 分析一下 求$n$行最大得分和，每一行取数又不会影响到其他行，那么只要确保每一行得分最大，管好自家孩子就行了。（这个在 阅读全文
posted @ 2018-07-24 11:26 JackHomes 阅读(211) 评论(0) 推荐(0) 编辑