Orz PoPoQQQ母函数总算是搞定了。。。但是下面的Taylor展开还不会。。。 1 /************************************************************** 2 Problem: 3028 3 User: rausen 4 ...
分类：
其他好文 时间：
2015-01-30 14:39:33
阅读次数：
242
#include #include #include #define MAX 10010int c1[MAX], c2[MAX], num[110];/* 题目大意： 给你n种砝码，从1到n中砝码的重量和其中不能称出多少种重量，输出不能称出的总数和类别*/int main(){ int n; whi...
分类：
其他好文 时间：
2015-01-29 13:59:08
阅读次数：
178
#include#include#includeusing namespace std;const int N=50;int c1[N+10],c2[N+10],num[30];int main(){ //freopen("read.txt","r",stdin); int t; scanf("%d...
分类：
其他好文 时间：
2015-01-29 13:59:04
阅读次数：
158
#include #include #include #define MAX 250010 //注意得开大点int c1[MAX], c2[MAX];int num[55], val[55];int main(){ int n; while( scanf("%d", &n)!=EOF && n>0)...
分类：
其他好文 时间：
2015-01-29 13:58:43
阅读次数：
159
#include #define MAX 10000int c1[MAX], c2[MAX];// c1是保存各项质量砝码可以组合的数目// c2是中间量，保存每一次的情况// 每个n的种类无限// (1 + x^1 + x^2 + ...+ x^n)(1 + x^2 + x^4 +....+x^n...
分类：
其他好文 时间：
2015-01-29 12:23:00
阅读次数：
161
思路：由指数型母函数的知识f(x)=(1+x/1!+x^2/2!+x^3/3!...+x^n/n!)^2+(1+x^2/2!+x^4/4!+x^6/6!...+...)^2;又由大学的泰勒公式：e^x=1+x/1!+x^2/2!+x^3/3!...+x^n/n!;e^(-x)=1-x/1!+x^2/...
分类：
其他好文 时间：
2015-01-28 14:20:18
阅读次数：
136
题意：有面值分别为1、2、5的硬币，分别有num_1、num_2、num_5个，问不能组成的最小面值是多少？（00)思路：母函数解决。只有3个括号要作乘法，分别代表面值1、2、5所能组成的情况。需要两个数组，所能组成的最大值为num_1+2*num_2+5*num_5。如果在这个范围内都能组成，那么...
分类：
其他好文 时间：
2015-01-27 18:02:24
阅读次数：
169
本文转自：http://www.cnblogs.com/dolphin0520/母函数与排列组合 在谈论母函数问题之前，我们先看一个简单的问题描述：假如有两组数据（A,B）和（C,D），每组中选出一个构成一个组合，总共有几种选法？很显然总共有4种选法：AC,AD,BC,BD。而且很容易联想到这个式....
分类：
其他好文 时间：
2015-01-27 13:08:44
阅读次数：
146
本题听说可用递推、DP等方法来做，但是此题是母函数的入门经典喔~所以我用了母函数 1 #include 2 #define N 120 3 using namespace std; 4 int ans[N+1],sup[N+1];//ans保存答案，sup保存临时值 5 void main() 6....
分类：
其他好文 时间：
2015-01-25 16:25:21
阅读次数：
265
不会，只能在题解上看到结论再来写。
http://blog.csdn.net/popoqqq/article/details/42805975
不妨看这篇。
代码：（就是求C（n+2，3））
#include
#include
#include
#include
#define N 505
#define INV 1668
#define MOD 10007
using...
分类：
其他好文 时间：
2015-01-19 09:20:54
阅读次数：
129
