母函数
文章平均质量分 70
不吸血的Vampire
这个作者很懒,什么都没留下…
展开
-
HDU 1395
题意:给你1,4,9,16,25,,,17*17;类型的硬币,再给你个数n,问有多少种组合的硬币会等于n,每种类型的硬币有无限个; 整数差分,母函数.... #include #include #include #include //#include #include #include #include #include #include #include usin原创 2014-02-21 21:47:30 · 501 阅读 · 0 评论 -
HDU 2028
Problem Description 假设有x1个字母A, x2个字母B,..... x26个字母Z,同时假设字母A的价值为1,字母B的价值为2,..... 字母Z的价值为26。那么,对于给定的字母,可以找到多少价值 Input 输入首先是一个整数N,代表测试实例的个数。 然后包括N行数据,每行包括26个 Output 对于每个测试原创 2014-02-21 22:29:11 · 540 阅读 · 0 评论 -
HDU 1085
题意:给你1,2,5类型的硬币的数量; 求最小不能组成的数额。。。。。 母函数:G(x) = (1+x+x^2+...+x^a[1])(1+x^2+x^4+...+x^2*a[2])(1+x5+x10+x15...+x^5*a[3])....... #include #include #include #include //#include #include #inc原创 2014-02-21 23:04:23 · 546 阅读 · 0 评论 -
HDU1521 排列组合 (指数型母函数)
题意:n,m,有n种物品每个物品有a[i]个,要求从中选出m件物品的排列数。 指数型母函数,g=a0+a1/1!*x+a2/2!*x^2+...+ak/k!*x^k... 指数型母函数详解 #include #include #include #include #include #include #include #include #include #include原创 2014-09-10 17:15:45 · 701 阅读 · 0 评论