
母函数
huxinjianzs
这个作者很懒,什么都没留下…
展开
-
母函数 HDU 1521 排列组合
原题:HDU-1521 排列组合 母函数详解:母函数与排列组合 #include #include #include using namespace std; double p[20],temp[20]; double jc[15]; int num[20]; int main() { int n,m; jc[0]=1; for(int i=1;原创 2017-07-18 10:37:14 · 308 阅读 · 0 评论 -
母函数 HDU-1171 Big Event in HDU
原题:HDU-1171 设p[i]为第i个物品的value,num[i]为第i个物品的数量,那么可得母函数的一般公式 限定值可以取总值的一半,既sum/2。 用数组ans[i]保存x的i次方的系数,所以结果就是看最接近限定值的不为零的ans[i]就好啦 #include #include #include #include using原创 2017-07-18 16:49:36 · 236 阅读 · 0 评论