Aimee

他的状态转移有手就行

但是需要写高精

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<bits/stdc++.h> 
using namespace std;
struct Aimee{
    int len;
    int a[1001];
}f[1001];
int n,k;
Aimee  operator + (const Aimee &x,const Aimee &y){
    Aimee tem;
    int l=max(x.len,y.len);
    int u=0;
    for(int i=1;i<=l;++i){
        tem.a[i]+=x.a[i]+y.a[i];
        tem.a[i+1]+=(tem.a[i]/10);
        tem.a[i]%=10; 
    }
    if(tem.a[l+1]!=0){
        tem.len=l+1;
    }else{
        tem.len=l;
    }
    return tem;
}
void Ar(){
    for(int i=f[n].len;i;--i){
        cout<<f[n].a[i];
    }
}
int main(){
    scanf("%d%d",&n,&k);
    f[0].len=1;
    f[0].a[1]=1;
    cout<<f[10].len<<endl;
    for(int i=1;i<=k;++i){
        for(int j=i;j<=n;++j){
            f[j]=f[j]+f[j-i];
        }
    }
    Ar(); 
    return 0;
}