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);
}