Codeforces 414B

HDACMer

于 2014-04-07 20:35:51 发布

阅读量723

点赞数

分类专栏： Codeforces

本文链接：https://blog.youkuaiyun.com/u011002599/article/details/23127457

版权

Codeforces 专栏收录该内容

9 篇文章

订阅专栏

本文深入探讨了使用动态规划方法解决组合问题的策略，并通过实例展示了如何利用代码优化提升效率。

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

题目链接

附上代码：

#include <cstdio>
#include <cstring>
#include <bits/stdc++.h>

#define mod 1000000007
int n, k;
// dp[len][last]
int dp[2005][2005]; 

int main(void) {
	while (~scanf("%d %d", &n, &k)) {
		memset(dp, 0, sizeof(dp));

		for (int i = 1; i <= n; i++)
			dp[1][i] = 1;

		for (int i = 2; i <= k; i++) {
			for (int j = 1; j <= n; j++) {
				for (int t = j; t <= n; t += j) {
					dp[i][t] += dp[i-1][j];
					dp[i][t] %= mod;
				}
			} 
		}
		int ans = 0;
		for (int i = 1; i <= n; i++)
			ans = (ans + dp[k][i]) % mod;
		printf("%d\n", ans);
	}

	return 0;
}