1 条题解

  • 0
    @ 2025-2-27 17:34:05
    #include <bits/stdc++.h>
    
    using namespace std;
    
    const int MAXN = 205;
    const int MAXK = 10;
    
    int dp[MAXN][MAXK];
    
    int main()
    {
      int n,k;
      cin>>n>>k;
    
      for(int i = 1;i<=n;i++)
      {
        dp[i][1] = 1;
      }
      for(int i = 2;i<=n;i++)
      for(int j = 2;j<=k;j++)
      {
        if(i<j)
        dp[i][j] = 0;
        else {
          dp[i][j] = dp[i-1][j-1]+dp[i-j][j];
        }
      }
      cout << dp[n][k] << endl;
      return 0;
    }
    
    • 1

    信息

    ID
    5083
    时间
    1000ms
    内存
    125MiB
    难度
    3
    标签
    递交数
    95
    已通过
    47
    上传者