| |||||||||
日 | 一 | 二 | 三 | 四 | 五 | 六 | |||
---|---|---|---|---|---|---|---|---|---|
27 | 28 | 29 | 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 |
壓縮狀態(tài)DP, 一般用于n*m矩陣 n << m 或 m << n的情況.
用每一行或每一列表示狀態(tài)(關鍵在于進制表示和狀態(tài)轉移)
pku3020代碼鏈接:http://www.shnenglu.com/qywyh/articles/13822.html
看了ghost_wei大牛的代碼,?滾動數(shù)組, 位運算,?出神入化啊, 而且敲題時間為10分鐘(我用了一個下午-_-)?, 無限仰慕啊!:)
?
紀念一下:)
鏈接:http://www.shnenglu.com/qywyh/articles/13566.html
發(fā)現(xiàn)最近很久沒認真上過課了, 這樣下去肯定不行的, 不能再這樣了。
北京賽區(qū)網(wǎng)絡預賽, 清華的爛服務器, 惡心死了...