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