CODEVS 1047 邮票面值设计

#include <iostream>
#include <algorithm>
using namespace std;
int n,k,maxn=0;
int num[41],dp[4000001],ans[41];
void dpf(){
int t=0;
dp[0]=0;
while(dp[t]<=n){
t++;
dp[t]=41;
for(int j=1;j<=k&&t>=num[j];j++){
dp[t]=min(dp[t],dp[t-num[j]]+1);
}
}
cout<<t<<endl;
if(t-1>maxn){
maxn=t-1;
int i;
for(i=1;i<=k;i++)
ans[i]=num[i];
}
}
void dfs(int l){
if(l-1==k){
dpf();
return;
}
int i;
for(i=num[l-1]+1;i<=num[l-1]*n+1;i++){
num[l]=i;
dfs(l+1);
}
}
int main(){
num[1]=1;
cin>>n>>k;
dfs(2);
int i;
for(i=1;i<=k;i++){
if(i==k) cout<<ans[i]<<endl;
else cout<<ans[i]<<" ";
}
cout<<"MAX="<<maxn<<endl;
}