这题说的是给了n（14）个点，每个点都以他 为根的最大可容的孩子个数和最小的可溶孩子个数L[i] ,R[i]问这n个点形成一棵树有多少种形态我们让 dp[i][S] 表示 一 i为根节点 的 拥有孩子S（二进制数）状态的 方案数 ， sub[S] , 表示 以 S 状态表示的 森林的 方案数， su...
分类：
其他好文 时间：
2014-11-12 00:19:44
阅读次数：
261
Corn Fields
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 8291
Accepted: 4409
Description
Farmer John has purchased a lush new rectangular pasture compos...
分类：
其他好文 时间：
2014-11-10 23:30:04
阅读次数：
397
POJ 3311 Hie with the Pie（状压DP + Floyd）...
分类：
其他好文 时间：
2014-11-10 19:57:14
阅读次数：
267
题意是这种 给你n个汉堡 每一个汉堡有它的价值 做每一个汉堡都得花费相应的能量 如今告诉你最大能量 让你求获得的最大的价值（有些汉堡必须有还有一些汉堡做好为前提） 给你的n你最大为15这道题的重点在于 每一个汉堡仅仅能做一次 跑遍所以的状态 mark记录每一个状态下所剩余的能...
分类：
其他好文 时间：
2014-11-09 17:56:59
阅读次数：
127
状态压缩的题，第一次WA了，怎么改都不对，交了十几遍，之后重新写了一个，1A了
#include
#include
#include
#include
using namespace std;
const int maxn = 51;
const int dir[4][2] = {{0,1},{-1,0},{0,-1},{1,0}};
int n,m,t;
int door[maxn][maxn...
分类：
其他好文 时间：
2014-11-08 23:39:18
阅读次数：
255
HDU 3182 Hamburger Magi（状压dp）...
分类：
其他好文 时间：
2014-11-08 10:31:58
阅读次数：
165
构造huffman编码，果断对字符进行状态压缩。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 #define MAXN 255 8 char s[MAXN]; 9 int cnt[27], l...
分类：
其他好文 时间：
2014-11-06 23:20:10
阅读次数：
326
郑厂长系列故事——排兵布阵
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)
Total Submission(s): 1954 Accepted Submission(s): 701
Problem Description
郑厂长不是正厂长
...
分类：
其他好文 时间：
2014-11-06 22:02:12
阅读次数：
182
状态压缩DP ， 和HDU2280极其相似 1 #include 2 #include 3 #include 4 5 using namespace std; 6 const int N = 105; 7 int dp[N][1= m){13 dp[i][u][s] = ma...
分类：
其他好文 时间：
2014-11-06 01:59:44
阅读次数：
178
