最短路，三进制状态压缩。 $dis[i][j]$表示到$i$节点，每个中介用了几次的情况下的最小花费，跑最短路即可。 ...
分类：
其他好文 时间：
2017-03-28 18:37:35
阅读次数：
228
胜利大逃亡(续) Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8379 Accepted Submission(s): 3008 Proble ...
分类：
其他好文 时间：
2017-03-23 03:26:07
阅读次数：
241
HDU 5691 这B题目 一看就知道不会 看题解 听说是状态 压缩 立刻就不想写了 今天状态好点 写一下 dp[i][j] 代表 i 这个状态 第j个当做结尾插入的 最大的加起来的和 初始化也很神奇 先初始化没每个状态的1的个数 然后转移 列举前一个 这个 #include<stdio.h> #i ...
分类：
其他好文 时间：
2017-03-20 22:14:39
阅读次数：
238
题意：在n*m的矩阵中，有些格子有树，没有树的格子不能到达，找一条或多条回路，吃完所有的树，求有多少中方法。 第一道真正意义上的插头DP，可参考陈丹琦的《基于连通性状态压缩的动态规划问题》，虽然我看了一遍，但只是了解了个大概，主要还是看别人的代码，自己画图理解。 插头和轮廓线的定义就不说了，在PPT ...
分类：
其他好文 时间：
2017-03-16 18:41:28
阅读次数：
218
Solution：状态压缩 因为设置炮兵的局限性(同行两炮兵相差要大于2)，一行10个数最多有60种可能性(程序计算) 其中判断可能性的好方法是： if ((i & (i << 1))==0 && (i & (i << 2))==0 && (i & (i >> 1))==0 && (i & (i > ...
分类：
其他好文 时间：
2017-03-13 15:02:26
阅读次数：
276
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1024 题目大意： 求n个数分成m个子区间的最大和 推导过程已写在代码中 ...
分类：
其他好文 时间：
2017-03-08 23:11:39
阅读次数：
206
【算法】状态压缩型动态规划 【题解】http://blog.csdn.net/harryguo2012/article/details/42175559（初始不算经过起点1的话，答案就是f[1][(1<<n)-1]） 先跑一遍floyd后就不用再纠结重复经过的问题了！！！ 然后就转化为经典状压问题。 ...
分类：
其他好文 时间：
2017-03-05 14:17:20
阅读次数：
160
【题目链接】 LInk 【题目大意】 给出一些点和边，选择一个点就能把这个点和相邻的点都覆盖，求最小点覆盖 【题解】 我们压缩点被覆盖的状态，迭代加深搜索覆盖的最小点数， 当剩余的点全部选上时都无法完全覆盖就剪枝。 【代码】 ...
分类：
其他好文 时间：
2017-03-02 23:16:57
阅读次数：
166
一个不错的题解 ： http://blog.csdn.net/accry/article/details/6607703 这是一道状态压缩。每个点有一个值，我们最后要求一个最值sum。sum由三部分组成：①每个点的值②每个点与他相邻的点的乘积③如果存在三个点成环，还要加上这三个点的值的乘积。 状态转 ...
分类：
其他好文 时间：
2017-03-02 19:48:14
阅读次数：
198
