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