HDOJ1028(正整数拆分-普通型母函数模板)

最新推荐文章于 2018-09-23 19:57:24 发布

Galahad_LLLLLL

最新推荐文章于 2018-09-23 19:57:24 发布

阅读量520

点赞数 1

分类专栏：母函数

本文链接：https://blog.csdn.net/Galahad_LLLLLL/article/details/78287910

版权

母函数专栏收录该内容

1 篇文章 0 订阅

订阅专栏

#include <iostream>     
#include <cstring>    
#include <string>    
#include <cstdio>    
#include <algorithm>    
#include <stack>    
#include <math.h>    
#include<iostream>    
#include <map>    

using namespace std;
#define INF  0xfffff;//0x代表十六进制    
#define M 150    

int c1[M];
int c2[M];

int main()
{
	int n;
	while (cin >> n)
	{
		for (int i = 0; i <= n; i++)
		{
			c1[i] = 1;
			c2[i] = 0;
		}
		/*整个过程都是用第一个多项式和其他的乘*/
		for (int i = 2; i <= n; i++)  //跟第i个多项式匹配    
		{
			for (int j = 0; j <= n; j++)
				for (int k = 0; k + j <= n; k += i) c2[k + j] += c1[j]; //<=n是n之后的不用考虑，k+=i不理解    
			for (int j = 0; j <= n; j++)
			{
				c1[j] = c2[j];
				c2[j] = 0;
			}
		}
		cout << c1[n] << endl;
	}
	return 0;
}