压缩状态DP, 一般用于n*m矩阵 n << m 或 m << n的情况.
用每一行或每一列表示状态(关键在于进制表示和状态转移)
pku3020代码链接:http://www.cppblog.com/qywyh/articles/13822.html
看了ghost_wei大牛的代码, 滚动数组, 位运算, 出神入化啊, 而且敲题时间为10分钟(我用了一个下午-_-) , 无限仰慕啊!:)
posted on 2006-10-18 17:32
豪 阅读(649)
评论(0) 编辑 收藏 引用 所属分类:
算法&ACM