ZOJ-2402

最新推荐文章于 2022-05-07 19:12:23 发布

心之痕

最新推荐文章于 2022-05-07 19:12:23 发布

阅读量374

点赞数

分类专栏： ZOJ DP 文章标签： ZOJ

本文链接：https://blog.csdn.net/xhldtc/article/details/25565353

版权

ZOJ 同时被 2 个专栏收录

546 篇文章 3 订阅

订阅专栏

31 篇文章 0 订阅

订阅专栏

一道比较简单的DP，注意存结果用long long，否则会溢出

#include<stdio.h>

int main()
{
	int k, C;
	long long dp[2001], sum[2001];
	scanf("%d", &C);
	for (k = 1; k <= C; k++)
	{
		int i, j, n, m;
		scanf("%d %d", &n, &m);
		for (i = 1; i <= m; i++)
		{
			dp[i] = 1;
			sum[i] = i;
		}
		for (i = 2; i <= n; i++)
		{
			for (j = m; j > 0; j--)
				dp[j] = sum[j / 2];
			sum[1] = dp[1];
			for (j = 2; j <= m; j++)
				sum[j] = sum[j - 1] + dp[j];
		}
		printf("Case %d: n = %d, m = %d, # lists = %lld\n", k, n, m, sum[m]);
	}
	return 0;
}