题目连接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4257题意：不超过10种气体，两两之间相互碰撞可以产生一定的能量，如a碰b，那么b气体就消失，自身不能碰自身，问最后所能得到的最大能量。分析：用10位二进制表示气体是否存...
分类：
其他好文 时间：
2015-02-04 00:15:48
阅读次数：
244
题目大意：给定k次弹出宝物的机会，每次随机弹出n种宝物的机会，如果吃过这种宝物的所有前提宝物就可以吃这种宝物，求最优策略的期望得分
看到数据范围果断状压DP- - 不看数据范围害死人- -
至于吃还是不吃 这是个问题
对于这种最优策略的期望DP 我们一般都是从后往前推
枚举每次出现宝物 枚举此时的状态 枚举宝物是哪种
如果当前的宝物可以吃 就在吃与不吃的后继状态中选择最大值加到当前状态上...
分类：
其他好文 时间：
2015-02-03 21:26:38
阅读次数：
160
题目连接：http://poj.org/problem?id=1185题意：给出一张n*m的地图，'H'表示高地，不能部署炮兵，'P'表示平原，可以部署炮兵，炮兵之间必须保持横向、纵向至少2个格子的距离，保证没有误伤。问最多可以部署多少炮兵。分析：对于每行大炮的状态仅与上两行的状态有关，因此要开个三...
分类：
其他好文 时间：
2015-02-03 18:45:01
阅读次数：
236
题目连接：http://poj.org/problem?id=3254题意：一个矩阵里有很多格子，每个格子有两种状态，可以放牧和不可以放牧，可以放牧用1表示，否则用0表示，在这块牧场放牛，要求两个相邻的方格不能同时放牛，即牛与牛不能相邻。问有多少种放牛方案(一头牛都不放也是一种方案)分析：dp[i]...
分类：
其他好文 时间：
2015-02-03 14:43:55
阅读次数：
127
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3221题解：跟风Xs酱！ 数据范围这么小，肯定是状压DP。咦？怎么枚举子集？。。。 跪烂Xs：http://www.cnblogs.com/rausen/p/4263790.html代...
分类：
其他好文 时间：
2015-01-31 12:02:14
阅读次数：
203
题目链接：HDU 1992 Tiling a Grid With Dominoes
题意：一个4*N的矩形，用1*2的小矩形铺满的方法数是多少。
思路：4*N。只有4行想到状压，dp[i][j]表示前i行状态j的方法数，影响当前行的只有上一行！0成对出现表示横着放，1表示竖着放，所以第一行的状态0.3.9.12.15五种，并且只要上一行是0状态。当前行的状态就为0.3.9.12.15五种可能。...
分类：
其他好文 时间：
2015-01-30 09:16:04
阅读次数：
134
题意，4*w的矩形放满1*2的矩形可以有多少种放法
从左往右状压dp。状态中的1表示横着放，且要占用该行下一列一格。0表示这个状态正好放满这列。...
分类：
其他好文 时间：
2015-01-29 09:32:05
阅读次数：
248
题意：有N（N>T; while(T--){ scanf("%d",&n); rep(i,1,n){ scanf("%s%d%d",work[i].name,&work[i].deadline,&work[i].days); } ...
分类：
其他好文 时间：
2015-01-25 12:23:01
阅读次数：
155
题意：有n个灯，每个灯有一个照亮的角度，现在从点（l，0）走到点（r，0），问这个人若一直被灯照着能最多走多远？思路；状压dp，然后通过向量旋转求出点（dp[i[,0）与灯的坐标（p[j].x,p[j].y）形成的向量然后旋转角度p[j].a，得到旋转之后的在x坐标轴上的点，然后与dp[i|(1 2...
分类：
其他好文 时间：
2015-01-22 19:51:09
阅读次数：
171
