摘要：删数问题计蒜客 - T1851 题意：就是给一个200位的正整数，然后给你k次删除一个数位上的数的机会，然后剩下的数字组成的数最小。 思路：贪心，因为高位数大小影响大，所以从高位进行遍历，如果发现前一位数字比后一位数字大即可删除。 每一次删除数字，都只会影响到前面一个，所以每次删除之后，向前找符号条 阅读全文

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

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