2014年03月_zhouchaoyuan

原创递推总结

以前也做过递推的题目，但是理解不够深刻，很多的题目还是做不出来，今晚老师讲了递推，算是比较详细的，在这里总结一下！ ……

2014-03-28 23:50:18 977

转载第二类Stirling数

Ⅴ.第二类Stirling数在五类典型的递推关系中，第二类Stirling是最不为大家所熟悉的。也正因为如此，我们有必要先解释一下什么是第二类Strling数。【定义2】n个有区别的球放到m个相同的盒子中，要求无一空盒，其不同的方案数用S(n,m)表示，称为第二类Stirling数。下面就让我们根据定义2来推导带两个参数的递推关系——第二类Stirling数。解：设有n个不同的球，

2014-03-27 23:52:47 1509

原创 Codeforces Round #237 (Div. 2) C

C. Restore Graph time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Valera had an undirected connected graph without self

2014-03-20 15:04:11 739

原创 uva651（记忆化搜索处理）

记忆化搜索 #include #include #include #include #include #include #define MOD 1000000007 #define LL long long #define Inf (1<<30) using namespace std; int res,d[1<<13]; int calc(int x) { int i,sum=0

2014-03-17 22:13:09 882

原创 poj3254（状态压缩）

这是我的第一道状态压缩题目，思路神马的都不是我自己的，不过我还是硬着头皮把代码自己敲完！ #include #include #define MOD 100000000 using namespace std; int num[13],dp[13][150],state[150],n,m; int tot,cnt; bool judge(int x){return !(x&(x<<1));}

2014-03-12 18:35:44 929

原创 uva348 最优数组乘法序列

具体解释白书上面有，只不过这个题目附带了要求出最有子结构的区间 #include #include #include #include #include #include #include #define LL long long #define Inf (1<<30) #define MOD 1000000007 #define M 100000 using namespac

2014-03-01 13:06:08 995

原创 hdu4562 守护雅典娜

先筛选出来两种圆，一种是包含雅典娜，不包含怪兽的，一种是不包含雅典娜，包含怪兽的，然后圆的半径大小排序，分别对两种圆dp，最后合并两种DP，求出最大的就是结果 #include #include #include #include #include #include #include #define LL long long #define Inf (1<<30) #define

2014-03-01 12:59:25 1150

小周的专栏