题目来源大部分是天津大学周伟的那篇论文《状态压缩》
论文中主要介绍了几种模型,1.棋盘模型,2.覆盖模型,3.状态压缩在图论中的应用
在看完论文后再做题更有好处
这里给出的代码并不是最优的,事实上有些题目用状态压缩来做,时间上并不是很快,很多代码能完爆本菜的代码
(不断更新)
poj 1185 炮兵布阵 棋盘类状态压缩
poj 2441 Arrange the Bulls 图论上的状态压缩,本身是个匹配问题
poj 2411 Mondriaan's Dream 覆盖类状态压缩
uva 11008 Antimatter Ray Clearcutting 我做的第一道状态压缩DP,个人感觉很经典