[Vijos1130][NOIP2001]数的计数 (递推)

自己的递推一塌糊涂

考前抱佛脚

#include<bits/stdc++.h>
using namespace std;
int f[];
int main()
{
    int n;scanf("%d",&n);
    f[]=f[]=;
    for(int i=;i<=n;i++)
    {
        for(int j=;j<=i/;j++)
            f[i]=f[i]+f[j];
        f[i]++;
    }
    printf("%d\n",f[n]);
}

然后有n的复杂度的

#include<bits/stdc++.h>
using namespace std;
int f[];
int sum[];
int main()
{
    int n;scanf("%d",&n);
    for(int i=;i<=n;i++)
    {
        f[i]+=sum[i/]+;
        sum[i]=sum[i-]+f[i];
    }
    printf("%d\n",f[n]);
}