题目：http://codeforces.com/contest/1185/problem/G1 题意：给你n给选项，每个选项有个类型和价值，让你选择一个序列，价值和为m，要求连续的不能有两个相同的类型，相同的物]品不一样的顺序代表不同，问有多少个序列 思路：首先范围是15个，这里我们可以用状压来代 ...
分类：
其他好文 时间：
2019-06-22 10:50:27
阅读次数：
91
五年计划 以下内容随时变动. 1.打完二叉苹果树,用树上背包. 2.学习状压DP,先把位运算学习一遍. 3.学习模拟退火,自己再打几遍. 4.没事多练DP题. 完成情况 6.18 luogu (P2858 [USACO06FEB]奶牛零食Treats for the Cows)[https://ww ...
分类：
其他好文 时间：
2019-06-19 21:42:45
阅读次数：
119
题意：2n个点，一个起点，开n枪，每枪必须打两个点，花费为起点到其中一点距离加上两点距离。问打完2n个点的最小花费。 思路：很显然应该dp状态，然后枚举i j两个空位置去填，那么复杂度$O(20 * 20 * n^{20})$，这个会超时。因为内存限制不能预处理每个状态的子状态。所以我们要想办法减少 ...
分类：
其他好文 时间：
2019-06-12 00:56:28
阅读次数：
94
"炮兵阵地" $solution:$ 这一道题限制条件有点多，我们需要逐个击破： 1. 首先要判断这一格是否为山地，这个可以状态压缩 2. 然后我们的左右一定距离不能有炮兵，这是一个突破口，因为我们看数据发现每行不超过十个格子！这样的话我们完全可以预处理出来每一行的填充方案而且这些方案肯定很少！ 3 ...
分类：
其他好文 时间：
2019-06-11 11:01:09
阅读次数：
81
题意：n个字母，每次可以删掉一组非连续回文，问你最少删几次 思路：把所有回文找出来，然后状压DP 代码： ...
分类：
其他好文 时间：
2019-06-02 15:42:57
阅读次数：
90
题意：n*m的格子，用1 * 3的矩形正好填满它，矩形不能重叠，问有几种填法 思路：poj2411进阶版。我们可以知道，当连续两行的摆法确定，那么接下来的一行也确定。当第一行还有空时，这时第三行必须要用3 * 1的去填；当第一行没有空第二行有空时，第三行必须不填；当第一行有空第二行没空，这种不能存在 ...
分类：
其他好文 时间：
2019-06-01 21:35:46
阅读次数：
99
去年nhoi，t2爆0导致一等变三等。怎么说这次区赛也得考好点吧，希望能ak。（已失败） 考前列的计划，结果因为文化课导致一个都没完成，挺虚。 赛前有个模拟，t1～t4挺水，几十分钟搞定。t5是个状压dp？不会做，打了个暴力；t6看错题，没时间做。 后来成绩只有235pts，发现t5数组开小了，改大 ...
分类：
其他好文 时间：
2019-05-31 21:56:00
阅读次数：
142
题意：n个点，m有向边，w[i]表示i的价值，求价值最大的哈密顿图（只经过所有点一次）。价值为：所有点的w之和，加上，每条边的价值 = w[i] * w[j]，加上，如果连续的三个点相互连接的价值 = w[i] * w[j] * w[k]。n <= 13。 思路：dp[state][i][j]表示s ...
分类：
其他好文 时间：
2019-05-29 18:11:21
阅读次数：
87
题目链接： "戳我" 其实只有开了O2才能A....... 就是我们看到n的范围这么小，就想到状压DP。然后我们设状态dp[i]表示状态为i的（二进制表示该点选或者不选），方案数有多少个。 但是我们发现因为还要枚举转移下一个点，所以我们还要记录一下最后的那个点是什么。 于是我们修改状态为$dp[i] ...
分类：
其他好文 时间：
2019-05-22 23:54:28
阅读次数：
234
Corn Fields Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 21931 Accepted: 11470 Description Farmer John has purchased a lush new rectangu ...
分类：
其他好文 时间：
2019-05-16 20:29:33
阅读次数：
171
