4 solutions

  • 4
    @ 2024-4-6 22:13:36
    #include<bits/stdc++.h>
    using namespace std;
    int f[201][201];
    int main()
    {
        int k,n;cin>>n>>k;
        for(int i=1;i<=n;i++)
            for(int j=1;j<=k;j++)
                if(i<j)f[i][j]=0;
                else if(j==1||i==j)f[i][j]=1;
                else f[i][j]=f[i-1][j-1]+f[i-j][j];
        cout<<f[n][k];
        return 0;
    }
    
    • 1
      @ 2024-4-6 15:57:11

      朕不悦,为何无一人敢发题解!!! 居然要朕亲自来发!!! 没事了,以上纯属个人发癫

      #include <bits/stdc++.h>
      using namespace std;
      long long dp[700][700];
      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] = dp[i-1][j-1]+dp[i-j][j];
      			}
      		}
      	}
      	cout << dp[n][k];
      	return 0;
      }
      
      • 0
        @ 2024-4-6 16:25:16
        #include<bits/stdc++.h>
        using namespace std;
        int n,k;
        int ans;
        void dfs(int la,int le,int gr){
        	if(gr==k){if(!le) ans++;return;}
        	for(int i=la;i<=le;i++) dfs(i,le-i,gr+1);
        }
        int main(){
        	cin>>n>>k;
        	dfs(1,n,0);
        	cout<<ans<<"\n";
        	return 0;
        }
        
        • -1
          @ 2024-4-6 16:22:58

          同A1192(miaole)

          #include<bits/stdc++.h>
          using namespace std;
          int apple(int m,int n){
          	if(m==0)
          	return 1;
          	if(n==1)
          	return 1;
          	if(m<n)
          	return apple(m,m);
          	if(m>=n)
          	return apple(m,n-1)+apple(m-n,n);
          }
          int main(){
          		int m,n;
          		cin>>m>>n;
          		cout<<apple(m-n,n)<<endl;
          }
          
          • 1

          Information

          ID
          789
          Time
          1000ms
          Memory
          256MiB
          Difficulty
          4
          Tags
          # Submissions
          24
          Accepted
          16
          Uploaded By