壓縮狀態(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分鐘(我用了一個下午-_-)?, 無限仰慕啊!:)
?
posted on 2006-10-18 17:32
豪 閱讀(688)
評論(0) 編輯 收藏 引用 所屬分類:
算法&ACM