摘要: 题目链接完全自己想的,做了3个小时,刚开始一点思路没有,硬想了这么长时间,想了一个思路,又修改了一下,提交本来没抱多大希望 居然1A了,感觉好激动。。很高兴dp又有所长进。题意: 一个row*col的矩阵,每个格子内有两种矿yeyenum和bloggium,并且知道它们在每个格子内的数量是多少。最北... 阅读全文
posted @ 2014-06-23 19:43 水门 阅读(287) 评论(0) 推荐(0) 编辑
摘要: 题目链接又是一道完全自己想出来的dp题。题意:一个w*h的图中,有n个点,给一个s*t的圈,求这个圈能 圈的最多的点分析:d[i][j]代表i行j列 到第一行第一列的这个方框内有多少个点, 然后枚举圈的右下角的点,计算在圈的范围的点的方法为d[i][j]-d[i][j-s]-d[i-t][j]+d[... 阅读全文
posted @ 2014-06-23 15:16 水门 阅读(132) 评论(0) 推荐(0) 编辑