萌新求助
查看原帖
萌新求助
114914
一只书虫仔楼主2020/9/22 13:50

506050 \sim 60 分(开 long long 50,开 int 60。。。)

#include <bits/stdc++.h>

using namespace std;

long long dp[1001];

int main () {
	long long n, k;
	scanf("%lld%lld", &n, &k);
	dp[0] = 1;
	for (long long i = 1; i <= k; i++) 
		for (long long j = 1; j <= n; j++)
			dp[j] += dp[j - i];
	printf("%lld", dp[n]);
	return 0;
}

(连背包板子都打不对了,嘤嘤嘤)

禁止无意义回复

2020/9/22 13:50
加载中...