摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=6149 把点分为low和high点，high点最多只有15个，所以可以用压位来处理其选取状态。 枚举low点，然后暴力枚举low点能连接的high点，记忆化搜索一下就好了 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=4856 有若干管道，每个管道有且只能走一次，而地图可以随意走。 那么可以先处理每个管道间的最短路（不要考虑借助其他管道的情况，因为随后我们用压位的方式可以很轻松地处理不走重复管道的问题，这里不应该引入过多干扰）。 阅读全文
摘要：
http://hihocoder.com/problemset/problem/1044 可以看出来每一位的选取只与前m位有关，我们把每个位置起始的前m位选取状态看出01序列，就可以作为一个数字来存储，那么将其作为状态，dp[i][j]就是第i个座位前m个座位选取情况为j的最大垃圾处理量。然后取这个 阅读全文