POJ 2836 Rectangular Covering
這題確實搞人,從北京一直想回南京,終于在今天看完一個高人的代碼之后弄明白了。其實這題只要經過一個3次方的預處理后,剩下的就是一背包問題。背包的重量是點集所代表的狀態,背包的價值是矩形的面積和。做完這題,算是基本上知道狀態DP是什么情況了,就是用一個bitset記錄下用過與否,其實根本就沒什么長進。posted on 2010-03-06 00:01 abilitytao 閱讀(1184) 評論(0) 編輯 收藏 引用
枯葉北風寒,忽然年以殘,念往昔,語默心酸。二十光陰無一物,韶光賤,寐難安; 不畏形影單,道途阻且慢,哪曲折,如渡飛湍。斬浪劈波酬壯志,同把酒,共言歡! -如夢令
posted on 2010-03-06 00:01 abilitytao 閱讀(1184) 評論(0) 編輯 收藏 引用
只有注冊用戶登錄后才能發表評論。 | ||
【推薦】100%開源!大型工業跨平臺軟件C++源碼提供,建模,組態!
![]() |
||
網站導航:
博客園
IT新聞
BlogJava
博問
Chat2DB
管理
|
||
|