母函数
洋葱ycy
坚持,从容
展开
-
hdu 1028 母函数
#include using namespace std; int c1[130],c2[130]; int main() { int n,i,j,k; while(scanf("%d",&n)!=EOF) { for(i=0;i {c1[i]=1;c2[i]=0; } for(i=2;i原创 2014-08-05 17:44:44 · 323 阅读 · 0 评论 -
hdu 2082 母函数
#include #include int main() { int t,i,j,k;__int64 sum; int c1[52],c2[52],a[30]; scanf("%d",&t); while(t--) { memset(c1,0,sizeof(c1)); memset(c2,0,size原创 2014-08-09 09:52:10 · 299 阅读 · 0 评论 -
hdu 1398
#include//母函数做法,排列组合加法对应指数幂乘法 #include #include const int MAX=301; int c1[MAX];//c1[2]=1代表价值2的支付金额只有一种方式来付即文中two 1-credit coins仅此一种,同理c1[n]=m代表价值为n的支付金额可以有m种付法 int c2[MAX];//中间变量 int n; using n原创 2014-08-05 17:19:08 · 312 阅读 · 0 评论