2015年11月14日
Beans
摘要： 题目在：http://acm.hdu.edu.cn/diy/contest_showproblem.php?pid=1010&cid=11785 仔细分析题目，豆子都在m*n的矩阵中，假设我要选取m[i][j]处的豆子，那么一定不会选取第i-1行和i+1行的豆子，为啦使得最终获得分数最高，既然选... 阅读全文
posted @ 2015-11-14 18:12 曹孟德 阅读(288) 评论(0) 推荐(0)
HDU2830
摘要： 一开始把题目意思理解错啦，做那好久没做出来。本题是一个dp问题；题目说列可以无限次对换，设矩阵为M[i][j],要找到面积大的矩形其实就是处理连续1的个数问题，用d[i][j]（i表示行，j表示列）表示第i行从元素M[i][j]按列向下连1的个数，然后数组d[i]表示啦第i行向下连续1的个数的集... 阅读全文
posted @ 2015-11-14 17:37 曹孟德 阅读(216) 评论(0) 推荐(0)