摘要: T3:DP(基于排列组合思想的状态转移)其实之前写排列组合的题目有一种很茫然的感觉....应该是因为之前没有刷过所以没有什么体会上次刷的vj1060有用到,但是写状态转移还是第一次学习吧ccy大神的题解如果认真去思考的话很容易看懂...感觉他写得太详细了,以至于自己都不想自己敲题解了附上代码和注释再... 阅读全文
posted @ 2014-09-07 10:50 polebug 阅读(280) 评论(0) 推荐(0) 编辑
摘要: T1:广搜+判断矩形注:如何判断搜的是否为矩形:在广搜的时候,记录下边界的坐标,然后枚举一遍过去,如果搜到"."就是牛群,否则就是房间瞥了一眼ccy的做法,据说是floodfill的思想(至今不懂是什么?...什么时候补坑吧)在记录边界的同时+记录同一个连通块的#的个数num,判断num?=(max... 阅读全文
posted @ 2014-09-07 10:49 polebug 阅读(245) 评论(0) 推荐(0) 编辑