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