摘要: 一开始根本不会状压dp,上网各种找题解,但发现他们写的都很......反正我作为一个没有接触过状态压缩的,根本看不懂! 然后看了好多状态压缩的题的题解,总结了一下思路,思路很重要,有了思路转换成计算机语言就好了。因此我先讲一下思路: 先说说地图,地图上每一行的01代表一个状态,比如输入样例中的111 阅读全文
posted @ 2016-09-07 13:30 swallowblank 阅读(2280) 评论(4) 推荐(1) 编辑