http://www.lydsy.com/JudgeOnline/problem.php?id=1097首先还是我很sb。。。。想到了分层图想不到怎么串起来，，，以为用拓扑序搞转移，，后来感到不行。。。QAQ这种数据那么小，有明确的依赖性为嘛我想不到状压。。。（准确的说是没想到状压和分层图一起做。。...
分类：
其他好文 时间：
2014-12-13 13:21:48
阅读次数：
376
题目链接： BZOJ - 2004题目分析看到题目完全不会。。于是立即看神犇们的题解。由于 p#include #include #include #include #include using namespace std;const int MaxMap = 130 + 5, Mod = 3003...
分类：
其他好文 时间：
2014-12-13 09:33:04
阅读次数：
265
类似于前两天做的那个wordstack。状压的其实有时候爆搜+记忆化也差不多。
就是这个是要与之前的都重合，移位预处理要注意。
理解好第一个样例就行
/* ***********************************************
Author :bingone
Created Time :2014/12/9 22:48:56
File Name ...
分类：
其他好文 时间：
2014-12-12 00:05:26
阅读次数：
185
教主的遗产Time Limit: 1000 MSMemory Limit: 65536 KTotal Submit: 27(12 users)Total Accepted: 20(12 users)Rating:Special Judge:NoDescription恭送教主！教主在2012年7月19...
分类：
其他好文 时间：
2014-12-11 20:36:10
阅读次数：
242
Moving BricksTime Limit: 5000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 724Accepted Submission(s): 280Problem...
分类：
其他好文 时间：
2014-12-10 22:36:31
阅读次数：
389
首先我们看对于一个数怎么判断。方法是，暴力判断。。。←_←（不要骗我。。。）首先看各位数字之和，如果是奇数就不是"优美"的。否则用dp判断，我们可以状压一下，直接记一个long long大小的数叫f，则f |= (f 11 12 using namespace std;13 typedef lon....
分类：
其他好文 时间：
2014-12-07 17:43:20
阅读次数：
405
题目链接：点击打开链接
题意：大致就是邮递员要从0号 送快件，一共有n个地方，要求从0开始走完所有的节点在回到0的最短路径。先用Floyd跑出来最短路，然后就是一个裸TSP问题了
TSP：顾名思义，旅行商问题，就是从起点出发遍历n个城市在回到起点的最短路径，在n比较小的情况下状压是个比较好的办法，二进制0代表没访问该城市，反之亦然。所以一共有 2^n-1种状态， 设 dp[s][i] 代表当前...
分类：
其他好文 时间：
2014-12-06 21:37:45
阅读次数：
226
题目链接：HDU 5131 Little Zu Chongzhi's Triangles
题意：给出一些线段，在其中选出3根组成三角形，问用这些线段组成的所有三角形的最大面积是多少。
7
3 4 5 3 4 5 90
两个三角形是（3，3，4），（5，5，4）。
思路：N最大12，状态压缩，把所有可能组成的三角形存起来。A&B==0则说明A|B状态是有效的。
贪心也能过。。为什么？...
分类：
其他好文 时间：
2014-12-06 11:28:14
阅读次数：
170
题目链接：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1072
这题范围小，s的长度不超过10，如果用二进制表示每一位数字是否被选择到的话，二进制最大不超过2^10，可以用状压DP做。
用f[S][j]表示当前每一位数字是否选到的二进制状态为S，拼出的数mod d=j的方案数。
决策就是可以从所有没有被选到的数字中，选择一个数放到之...
分类：
其他好文 时间：
2014-12-05 22:47:46
阅读次数：
178
状压DP
Little Zu Chongzhi's Triangles
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)
Total Submission(s): 88 Accepted Submission(s): 49
Problem ...
分类：
其他好文 时间：
2014-12-04 12:16:45
阅读次数：
224
