母函数
zafkiel_nightmare
弱弱的程序员
展开
-
hdu 2082 找单词
母函数问题,今天闲来无事学习了下。在这里多项式的写法和砝码例子的写法不一样如果有2个a,则要写成1+x^1+x^2;如果有2个c,则要写成1+x^3+x^6+x^9;理解了母函数,那么就没有什么困难了#include#includeusing namespace std;int z[30],a[55],b[55];int main(){ int t; cin>>t原创 2015-06-27 19:41:49 · 530 阅读 · 0 评论 -
hdu 2079 选课时间
这题和hdu 2082不是一样的么~母函数解决#include#include#define maxn 10using namespace std;int n,k;int cor[maxn];int a[50],b[50];int main(){ int t; cin>>t; while(t--) { memset(cor,0,sizeof(cor)); mem原创 2015-06-27 20:01:08 · 341 阅读 · 0 评论 -
hdu 1085 Holding Bin-Laden Capt
给你a个1,b个2,c个5,问你不能组成的最小整数是多少简单母函数,算了下复杂度,1秒足够#include#include#define maxn 10000using namespace std;int f[maxn];int a,b,c;void mu(int x){ int b[maxn]; for(int i=0;i<maxn;i++) b[i]=f[i]; f原创 2016-04-07 19:23:33 · 310 阅读 · 0 评论