壓縮狀態(tài)DP, 一般用于n*m矩陣 n << m 或 m << n的情況.
用每一行或每一列表示狀態(tài)(關(guān)鍵在于進(jìn)制表示和狀態(tài)轉(zhuǎn)移)
pku3020代碼鏈接:http://www.shnenglu.com/qywyh/articles/13822.html
看了ghost_wei大牛的代碼,?滾動數(shù)組, 位運(yùn)算,?出神入化啊, 而且敲題時間為10分鐘(我用了一個下午-_-)?, 無限仰慕啊!:)
?
| |||||||||
| 日 | 一 | 二 | 三 | 四 | 五 | 六 | |||
|---|---|---|---|---|---|---|---|---|---|
| 30 | 31 | 1 | 2 | 3 | 4 | 5 | |||
| 6 | 7 | 8 | 9 | 10 | 11 | 12 | |||
| 13 | 14 | 15 | 16 | 17 | 18 | 19 | |||
| 20 | 21 | 22 | 23 | 24 | 25 | 26 | |||
| 27 | 28 | 29 | 30 | 31 | 1 | 2 | |||
| 3 | 4 | 5 | 6 | 7 | 8 | 9 | |||
















壓縮狀態(tài)DP, 一般用于n*m矩陣 n << m 或 m << n的情況.
用每一行或每一列表示狀態(tài)(關(guān)鍵在于進(jìn)制表示和狀態(tài)轉(zhuǎn)移)
pku3020代碼鏈接:http://www.shnenglu.com/qywyh/articles/13822.html
看了ghost_wei大牛的代碼,?滾動數(shù)組, 位運(yùn)算,?出神入化啊, 而且敲題時間為10分鐘(我用了一個下午-_-)?, 無限仰慕啊!:)
?
| 只有注冊用戶登錄后才能發(fā)表評論。 | ||
|
||
|
相關(guān)文章:
|
||
網(wǎng)站導(dǎo)航:
博客園
IT新聞
BlogJava
博問
Chat2DB
管理
|
||
|
|