题意：给了几门学科作业、它们的截止提交期限（天数）、它们的需要完成的时间（天数），每项作业在截止日期后每拖延一天扣一学分，算最少扣的学分和其完成顺序。一开始做的时候，只是听说过状态压缩这个神奇的东西，但事实上我并不会用它，所以白白想了一个晚上没想出来，然后就看了一下题解```再见吧朋友又是新的算法要...
分类：
其他好文 时间：
2015-02-11 21:57:22
阅读次数：
154
HDU 4336 Card Collector（容斥原理 or 状压求期望dp）...
分类：
其他好文 时间：
2015-02-09 16:10:53
阅读次数：
137
题目链接：点击打开链接
题意：主角请他的n个朋友帮他做m道题，常数b
下面每两行代表一个朋友：
请这个朋友的花费 请这个朋友的前提是要拥有k台电脑 这个朋友能解的题目数量
下面是这个朋友能解的具体题目号。
买一台电脑花费是b，开始主角手里没有电脑。
思路：
先按k值小到大排序
问题数
import java.io.PrintWriter;
import java.text...
分类：
其他好文 时间：
2015-02-07 21:42:53
阅读次数：
225
题意：这题的意思有一个2*n的矩形，要给这个矩形涂色每次可以涂一个矩形形状的某种颜色，允许新颜色覆盖旧的颜色求最少多少步可以求出。（1
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4012
准备拿这题学位压缩，结果看不懂题解...，然后一气之下去学状压dp...才看懂了什么是位压缩，才看懂了这题的题解,然后自己码出来了，一题好题就这么被我水掉了...
分类：
其他好文 时间：
2015-02-06 11:27:30
阅读次数：
171
状压DP的题目留个纪念，首先题意一开始读错了，搞了好久，然后弄好了，觉得DFS可以，最后超时，修改了很久还是超时，没办法看了一下n的范围，然后觉得状压可以，但是没有直接推出来，就记忆化搜索了一下，可是一直错，莫名奇妙，然后没办法看了一下题解，发现了下面这个比较好的方法，然后按照这个方程去推，然后敲，也是WA了好多把，写的太搓了，没人家的清楚明了，唉~也算是给自己留个纪念，状压一直做的都不太好~唉~...
分类：
其他好文 时间：
2015-02-04 23:29:38
阅读次数：
389
Mondriaan's Dream
Time Limit: 3000MS
Memory Limit: 65536K
Total Submissions: 12315
Accepted: 7189
Description
Squares and rectangles fascinated the famous Dutch painter...
分类：
其他好文 时间：
2015-02-04 21:52:18
阅读次数：
295
状态压缩动态规划（简称状压dp）是另一类非常典型的动态规划，通常使用在NP问题的小规模求解中，虽然是指数级别的复杂度，但速度比搜索快，其思想非常值得借鉴。
为了更好的理解状压dp，首先介绍位运算相关的知识。
1.’&’符号，x&y，会将两个十进制数在二进制下进行与运算，然后返回其十进制下的值。例如3(11)&2(10)=2(10)。
2.’|’符号，x|y，会将两个十进制数在二进制下进行或运...
分类：
其他好文 时间：
2015-02-04 16:36:47
阅读次数：
164
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=3001题意：n 个城市已经 m 条路 以及对应路费 c，要求遍历所有城市最少的路费，每个城市不能超过2次。分析：和TSP问题差不多，只不过变成三进制的状压，dig[i][j]表示在状态i下在点j已经做过的...
分类：
其他好文 时间：
2015-02-04 14:25:10
阅读次数：
176
题目链接：http://poj.org/problem?id=2411题意：由1*2的矩形通过组合拼成大矩形，求拼成指定的大矩形有几种拼法。分析：如果是横着的就定义11，如果竖着的定义为竖着的01，状态兼容时只需考虑两种情况，当前行&上一行，是不是全为1，不是说明竖着有空（不可能出现竖着的00），另...
分类：
其他好文 时间：
2015-02-04 01:58:34
阅读次数：
162
题目连接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4257题意：不超过10种气体，两两之间相互碰撞可以产生一定的能量，如a碰b，那么b气体就消失，自身不能碰自身，问最后所能得到的最大能量。分析：用10位二进制表示气体是否存...
分类：
其他好文 时间：
2015-02-04 00:15:48
阅读次数：
244
