搜索——邮票面值设计

https://www.luogu.org/problem/show?pid=1021
这题很有意思啊；
我看到题目是没什么思路的；
首先申明这道题数据水，有些极端的点没放进去，比如 20 20
我们考虑搜索；
如果我们搜索出来一组数；
我们用这一组数去dp一下最大连续值更新答案就好啦；
那么我们怎么求出这组数呢？
假如我们已经有了k个数；
对于a[k+1]来说，最小是a[k]+1；
那最大呢？
假如前k个数那么何以构成的最大连续值是v;
那么a[k+1]最大就是v+1;
如果a[k+1]大于v+1，那么v+1就无法被表示出来了；

#include<algorithm>
#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
int a[50],f[10000],an[50];
int n,m,ans;
void dfs(int k){
    int ma=0;
    while(f[ma]<=n){
        f[++ma]=1e9;
        for(int i=1;i<=k;i++)if(ma-a[i]>=0)f[ma]=min(f[ma],f[ma-a[i]]+1);
    }ma--;
    if(k==m)if(ma>ans){for(int i=1;i<=m;i++)an[i]=a[i];ans=ma;}else;else
    for(int i=a[k]+1;i<=ma+1;i++){a[k+1]=i;dfs(k+1);}
}
int main(){
    scanf("%d%d",&n,&m);
    a[1]=1;
    dfs(1);
    for(int i=1;i<=m;i++)printf("%d ",an[i]);
    printf("\nMAX=%d\n",ans);
}