
数论
Belleaholic
这个作者很懒,什么都没留下…
展开
-
Examining the Rooms hdu 3625
斯特林数设S(p,k)是斯特林数S(p,k)的一个组合学解释是:将p个物体划分成k个非空的不可辨别的(可以理解为盒子没有编号)集合的方法数。S(p,k)的递推公式是: S(p,k) = k*S(p-1,k) + S(p-1,k-1) ,1<= k <=p-1边界条件:S(p,p) = 1 ,p>=0S(p,0) = 0 ,p>=1递推关系的说明:考虑第p个物品,p可以单独构成一个非空集合,此时前p-原创 2016-07-27 17:11:28 · 325 阅读 · 0 评论 -
Train Problem II hdu 1023
Train Problem II hdu1023大数 和 卡特兰数大数模板#include<string>#include<iostream>#include<iosfwd>#include<cmath>#include<cstring>#include<stdlib.h>#include<stdio.h>#include<cstring>#define MAX_L 2005 //最原创 2016-07-27 17:04:18 · 330 阅读 · 0 评论