The Fourth Dimension Space

枯叶北风寒，忽然年以残，念往昔，语默心酸。二十光阴无一物，韶光贱，寐难安； 不畏形影单，道途阻且慢，哪曲折，如渡飞湍。斩浪劈波酬壮志，同把酒，共言欢！ -如梦令

POJ 2836 Rectangular Covering

   这题确实搞人，从北京一直想回南京，终于在今天看完一个高人的代码之后弄明白了。其实这题只要经过一个3次方的预处理后，剩下的就是一背包问题。背包的重量是点集所代表的状态，背包的价值是矩形的面积和。做完这题，算是基本上知道状态DP是什么情况了，就是用一个bitset记录下用过与否，其实根本就没什么长进。

posted on 2010-03-06 00:01 abilitytao 阅读(1167) 评论(0)  编辑 收藏 引用


只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理