2014年7月21日
Omar Loves Candies
摘要： 题目大意：在一个N * M的格子中，放有一些糖，这些糖有的会损害健康，有的对健康有益。有损害的被记为负数，有益的会记为正数。另外，对于每一个糖而言，他都比左边的糖和上面的糖更健康。 现在我要在在N*M这个矩阵中找到一个子矩阵，使得所有糖的有益值加起来最大。 题目已经是简化了的。糖果按照左上最小，右下最大的顺序排列好了。所以很明显从右下角的糖是肯定要拿走的，所以从这个格子开始枚举。但是枚举的话会超... 阅读全文
posted @ 2014-07-21 08:38 ~無痕~ 阅读(288) 评论(0) 推荐(0) 编辑