题解

#include<bits/stdc++.h>
using namespace std;
int n,k,dp[201][7];
int main() {
cin>>n>>k;
for(int i=1; i<=n; i++)
dp[i][1]=dp[i][0]=1;
for(int i=2; i<=k; i++)
dp[1][i]=dp[0][i]=0;
for(int i=2; i<=n; i++) {
for(int j=2; j<=k; j++) {
if(i>j)dp[i][j]=dp[i-1][j-1]+dp[i-j][j];
else dp[i][j]=dp[i-1][j-1]; } }
cout<<dp[n][k];
return 0; }