HDU1398（母函数模板）

小胡同的诗

于 2018-02-17 20:56:01 发布

阅读量209

点赞数

CC 4.0 BY-SA版权

分类专栏：母函数

本文链接：https://blog.youkuaiyun.com/calculate23/article/details/79333162

母函数专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一种基于母函数模板的算法实现，并通过代码展示了如何对其进行变形以解决特定问题。通过对每一步操作的详细解释，读者可以更好地理解该算法的工作原理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

母函数模板的稍微变形，直接上代码

AC代码：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#define Maxnum 300
using namespace std;

int main()
{
	int i,j,k,c1[Maxnum+1],c2[Maxnum+1];
	for(i=0;i<=Maxnum;i++)
	{
		c1[i]=1;
		c2[i]=0;
	}
	for(i=2;i*i<=Maxnum;i++)  //代表每次的增量，括号内不同项幂的变化量
	{
		for(j=0;j<=Maxnum;j++)  //对每一项操作
			for(k=j;k<=Maxnum;k+=i*i)  //合并同类项
				c2[k]+=c1[j];
		for(j=0;j<=Maxnum;j++)  //更新
		{
			c1[j]=c2[j];
			c2[j]=0;
		}
	}
	while(cin>>i && i)
		cout<<c1[i]<<endl;
	return 0;
}