期望状压dp....------------------------------------------------------------------#include#include#include#include#include#define clr( x , c ) memset( x , c...
分类：
其他好文 时间：
2015-07-13 15:36:46
阅读次数：
117
写了几道状压。。。然后就一直在颓废。。。2064: 分裂http://www.lydsy.com/JudgeOnline/problem.php?id=2064初始的为正，最后的为负，假设我们能找到k组凑成0的话，答案就是n+m-2*k。于是状压。。其实我一点都不会。。#include#includ...
分类：
其他好文 时间：
2015-07-13 00:34:34
阅读次数：
110
POJ 2096Collecting Bugs概率DP BZOJ2318: Spoj4060 game with probability Problem概率DP BZOJ3143: [Hnoi2013]游走 概率DP+高斯消元 BZOJ1076: [SCOI2008]奖励关期望状压DP ...
分类：
其他好文 时间：
2015-07-10 22:06:28
阅读次数：
142
题目链接：http://codeforces.com/problemset/problem/525/E
题意：
给定n个数，k个感叹号，常数S
下面给出这n个数。
目标：
任意给其中一些数变成阶乘，至多变k个。
再任意取一些数，使得这些数和恰好为S
问有多少方法。
思路：
三进制状压，0代表不取，1代表取阶乘，2代表直接取；
中途查找，节...
分类：
其他好文 时间：
2015-07-07 09:29:24
阅读次数：
103
Prison Break
Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3778 Accepted Submission(s): 992
Problem Description
Rompire is a robot...
分类：
其他好文 时间：
2015-07-06 21:49:57
阅读次数：
122
题目链接：点击打开链接
题意：
给定n个数，k个感叹号，常数S
下面给出这n个数。
目标：
任意给其中一些数变成阶乘，至多变k个。
再任意取一些数，使得这些数和恰好为S
问有多少方法。
思路：
三进制状压，中途查找。
#include
#include
#include
#include
#include
#include
#include
#include
t...
分类：
其他好文 时间：
2015-07-04 23:33:42
阅读次数：
199
状压DP新姿势get√需要注意的是，这题Main上原题的内存限制只有64MB。首先以2到k+1为起点进行k次dijkstra求出：1.dis[i][j]：i到j的最短路2.d1[i]：i到1的最短路3.dn[i]：i到n的最短路用二进制状态a[i]表示走到i之前必须经过的点的集合。设f[z][S][...
分类：
其他好文 时间：
2015-06-29 16:39:48
阅读次数：
154
题目链接：http://acm.swust.edu.cn/problem/0581/Time limit(ms): 1000 Memory limit(kb): 65535Description把m个含有k种不同颜色的石子放成一条线上。现在要问你怎么才能取走最少的石子，使得没有两个相同...
分类：
其他好文 时间：
2015-06-28 20:05:27
阅读次数：
109
Description
Squares and rectangles fascinated the famous Dutch painter Piet Mondriaan. One night, after producing the drawings in his 'toilet series' (where he had to use his toilet paper to draw o...
分类：
其他好文 时间：
2015-06-24 11:04:07
阅读次数：
122
vs(i)表示患i这种疾病的牛的集合。f(S)表示S集合的病被多少头牛患了。枚举不在S中的疾病i，把除了i和S之外的所有病的牛集合记作St。f(S|i)=max{f(S)+((St|vs(i))^St)中牛的数量}#include#include#includeusing namespace std...
分类：
其他好文 时间：
2015-06-24 10:39:52
阅读次数：
117
