2 条题解
-
0
#include <bits/stdc++.h> using namespace std; const int N=1010; __int128 f[N]; template<typename T> void qw(T x){ if(x<0) x=-x, putchar('-'); if(x>=10) qw(x/10); putchar(x%10+'0'); } int main(){ int n, K; scanf("%d%d", &n, &K); f[0]=1; for(int i=1; i<=K; i++){ for(int j=i; j<=n; j++){ f[j]+=f[j-i]; } } qw(f[n]); printf("\n"); return 0; } -
0
#include<bits/stdc++.h> using namespace std; const int N=1010; __int128 f[N]; template<typename T> void qw(T x){ if(x<0) x=-x, putchar('-'); if(x>=10) qw(x/10); putchar(x%10+'0'); } int main(){ int n, K; scanf("%d%d", &n, &K); f[0]=1; for(int i=1; i<=K; i++){ for(int j=i; j<=n; j++){ f[j]+=f[j-i]; } } qw(f[n]); printf("\n"); return 0; }
- 1
信息
- ID
- 2307
- 时间
- 1000ms
- 内存
- 128MiB
- 难度
- 7
- 标签
- 递交数
- 19
- 已通过
- 8
- 上传者