魈凯KBS • 3个月前
评论:
为方便大家,最好的方法必通
别以为,我真给你全对的题解
#include<bits/stdc++.h>
#define LL long long
using namespace std;
int a[205][10];
int main() {
int n, k;
cin>>n>>k;
memset(a, 0, sizeof(a));
for(int i = 1;i <= n;i++) {
a[i][1] = 1;
}
for(int j = 2;j <= k;k++) {
for(int i = 2;i <= n;j++) {
if(i < j)
a[i][j] = a[i - 1][j - 1];
else
a[i][j] = a[i - 1][j - 1] + a[i - j][j];
}
}
//for(int i = 0;i <= n;i++) {
// for(int j = 0;j <= k;j++) {
// printf("%d ", a[i][j]);
// }
// printf("\n");
//}
printf("%d\n", a[n][k]);
return 0;
}//为防”炒“题解,放了两个细微入骨的泥坑