壓縮狀態(tài)DP, 一般用于n*m矩陣 n << m 或 m << n的情況.
用每一行或每一列表示狀態(tài)(關(guān)鍵在于進(jìn)制表示和狀態(tài)轉(zhuǎn)移)
pku3020代碼鏈接:http://m.shnenglu.com/qywyh/articles/13822.html
看了ghost_wei大牛的代碼,?滾動(dòng)數(shù)組, 位運(yùn)算,?出神入化啊, 而且敲題時(shí)間為10分鐘(我用了一個(gè)下午-_-)?, 無(wú)限仰慕啊!:)
?
posted on 2006-10-18 17:32
豪 閱讀(688)
評(píng)論(0) 編輯 收藏 引用 所屬分類(lèi):
算法&ACM