HDU 1398 Square Coins

最新推荐文章于 2019-07-18 02:03:39 发布

xiaoyulunUSC

最新推荐文章于 2019-07-18 02:03:39 发布

阅读量468

点赞数

CC 4.0 BY-SA版权

分类专栏：母函数

本文链接：https://blog.youkuaiyun.com/u013617636/article/details/45334467

母函数专栏收录该内容

4 篇文章

订阅专栏

本文深入探讨了母函数模板题的解决方法，通过详细解释核心算法逻辑，提供了求解此类问题的有效策略。着重展示了如何利用母函数原理简化复杂问题，并通过实例演示了其在实际编程中的应用。

还是母函数模板题

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
using namespace std;
int a1[350];
int a2[350];
int solve(int n){
	for(int i=0;i<=n;i++){
		a1[i]=1;
		a2[i]=0;
	}
	for(int i=2;i<=n;i++){
		for(int j=0;j<=n;j++){
			for(int k=0;k+j<=n;k+=(i*i)){
				a2[k+j]+=a1[j];
			}
		}
		for(int j=0;j<=n;j++){
			a1[j]=a2[j];
			a2[j]=0;
		}
	}
	return a1[n];
}
int main(){
	int n;
	while(~scanf("%d",&n)&&n){
		printf("%d\n",solve(n));
	}
	return 0;
}