提交时间:2023-12-13 13:27:11
运行 ID: 115740
#include<bits/stdc++.h> using namespace std; int w[1000],f[1000][1000]; int main(){ int m,n; cin>>m>>n; for(int i=0;i<=n;i++){ f[1][i]=1; } for(int i=2;i<=m;i++){ for(int v=0;v<=m;v++){ for(int p=1;p<=n&&v-p>=0;p++){ f[i][v]+=f[i-1][v-p]; } if(f[i][v]<f[i-1][v])f[i][v]=f[i-1][v]; } } cout<<f[m][m]; return 0; }