Bug_Clearlove

摘要： 题集转自以下链接： https://blog.csdn.net/shahdza/article/details/7986044 胜利大逃亡(续) HDU - 1429 题意：就是二维地图，有障碍；重点有门，和钥匙（用于开门）。 理解：因为找钥匙，这个解答路径可能会走回头路。 思路：第一遍，因为有时间 阅读全文

摘要： 状压dp 用于对所有状态进行枚举并且向后更新，但因为状态压缩，不能用于数量较大的情况 J - TravellingHDU - 3001 题意：给一幅双向路径权值图，可以任意起点，并且每个点最多可以经过2次，求经过所有点所花费费用最少。 3进制状态压缩dp dp[state][j],state 为3进 阅读全文