压缩状态DP

压缩状态DP

压缩状态DP, 一般用于n*m矩阵 n << m 或 m << n的情况.
用每一行或每一列表示状态(关键在于进制表示和状态转移)

pku3020代码链接:http://www.cppblog.com/qywyh/articles/13822.html

看了ghost_wei大牛的代码, 滚动数组, 位运算, 出神入化啊, 而且敲题时间为10分钟(我用了一个下午-_-) , 无限仰慕啊!:)

 

你可能感兴趣的:(压缩状态DP)