The Fourth Dimension Space

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

POJ 2836 Rectangular Covering

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

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


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