2018年10月25日
【GDOI2015】 推箱子 状态压缩+bfs
摘要： 请注意$8$是一个美妙的数字 考虑到$8\times 8=64$，而一个unsigned long long是$64$位的，所以考虑用一个$01$状态存储箱子。考虑到箱子能转动，那么四种情况都存一下就可以了。 为了能够快速判断某个位置是否可以放下箱子，我们令$f[i][j]$表示左上角为$(i,j) 阅读全文
posted @ 2018-10-25 21:11 AlphaInf 阅读(259) 评论(0) 推荐(0) 编辑