http://codeforces.com/problemset/problem/451/E 题意;有n个花坛,要选s支花,每个花坛有f[i]支花,同一个花坛的花颜色相同,不同花坛的花颜色不同,问说可以有多少种组合。 思路:典型的母函数...然而s有点大,根据泰勒展开什么的...先转一下官方题解。
阅读更多http://poj.org/problem?id=3734
题意+思路同******hdu2065红色病毒解题报告
/* *********************************************** Author :111qqz Created Time :2016年02月27日 星期六 16时39分53秒 File Name :code/poj/3734.cpp ************************************************ */
1#include <cstdio> 2#include <cstring> 3#include …
阅读更多http://acm.hdu.edu.cn/showproblem.php?pid=2065 题意:a,b,c,d四种元素,a,c只能出现偶数次(包括0次),b,d没有限制,问n个(2^64)个元素有多少种不同的组合。 思路:指数型母函数。。。n大的没办法用之前的办法做。
阅读更多