[hdu 1028] Ignatius and the Princess III （母函数）

「已注销」

于 2014-05-01 03:24:03 发布

阅读量1k

点赞数

CC 4.0 BY-SA版权

分类专栏：数论 ACM

本文链接：https://blog.youkuaiyun.com/hactrox/article/details/24825957

ACM 同时被 2 个专栏收录

57 篇文章

订阅专栏

数论

9 篇文章

订阅专栏

本文通过一个C++程序示例介绍了如何使用动态规划解决特定问题。该程序使用了两个数组c1和c2来迭代计算并更新值，最终输出结果。此算法通过双重循环实现了动态规划的基本思想。

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

路过此题，顺手摘下。。

#include<iostream>
using namespace std;

#define maxn 125
int c1[maxn], c2[maxn];

int main()
{
	int n;
	while(~scanf("%d", &n))
	{
		for(int i = 0; i <= n; i++)
		{
			c1[i] = 1;
			c2[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)
					c2[k+j] += c1[j];
			for(int i = 0; i <= n; i++)
			{
				c1[i] = c2[i];
				c2[i] = 0;
			}	
		}
		printf("%d\n", c1[n]);
	}
	return 0;
}