POJ 2836 Rectangular Covering
這題確實(shí)搞人,從北京一直想回南京,終于在今天看完一個(gè)高人的代碼之后弄明白了。其實(shí)這題只要經(jīng)過一個(gè)3次方的預(yù)處理后,剩下的就是一背包問題。背包的重量是點(diǎn)集所代表的狀態(tài),背包的價(jià)值是矩形的面積和。做完這題,算是基本上知道狀態(tài)DP是什么情況了,就是用一個(gè)bitset記錄下用過與否,其實(shí)根本就沒什么長(zhǎng)進(jìn)。posted on 2010-03-06 00:01 abilitytao 閱讀(1179) 評(píng)論(0) 編輯 收藏 引用