North--母函数
leader_win
一份温情,一份感动
展开
-
hdu 1023(大数+卡特兰数)
题目:和那个I有关,是问火车按一定顺序进站,出战的顺序有多少中。 分析: 典型的卡特兰数,但本题数量巨大 所以采用大数来写 java中提供了大数类,所以用了java写 卡特兰数公式:h(n)=C(2n,n)/(n-1) 递推式: h(n)=h(n-1)*(4*n-2)/(n+1); 代码如下: import java.io.*; import java.math.Bi原创 2016-03-31 16:00:26 · 937 阅读 · 0 评论 -
hdu 1521(指数型母函数)
题意:有n种物品,并且知道每种物品的数量。要求从中选出m件物品的排列数。例如有两种物品A,B,并且数量都是1,从中选2件物品,则排列有"AB","BA"两种。 分析:很典型的指数型母函数的题 指数型母函数; 专门求解这个问题的x^m的系数除以m!就是结果 采用乘法求解ps:这题数据很水,不需要大数 代码如下: #include #include #include #incl原创 2016-03-31 16:25:09 · 670 阅读 · 1 评论 -
hdu2028(母函数)
本体是杭电上为数不多的中文题之一。 分析:本题求解的东西无非和称重问题很是相似,很典型的母函数问题,最后求解小于50次幂的系数和就好,但不要忘记0次幂不算。 代码如下: #include #include #include #include #include #include #include #include #include #include #include #i原创 2016-03-28 19:04:07 · 644 阅读 · 0 评论