luogu 1028

Posted trassblose

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了luogu 1028相关的知识,希望对你有一定的参考价值。

递推。

f[i]表示把i进行处理可得的数的个数。

枚举头部接什么数可得递推式f[i]=1+∑f[j] (j<=i/2)。

其实可以用前缀和优化,不过这题的数据范围没这个必要。

#include"cstdio"
int main()
{
    int n,f[1001];
    scanf("%d",&n);
    for(int i=1; i<=n; i++)
    {
        f[i]=1;
        for(int j=1; j<=i/2; j++) f[i]+=f[j];
    }
    printf("%d",f[n]);
    return 0;
}

 

以上是关于luogu 1028的主要内容,如果未能解决你的问题,请参考以下文章

PAT1028

1028.人口普查(PAT)

Twincat 激活配置错误 0x1028 - 无法激活

数的计数(noip2001,动态规划递推)

hdu1028 划分数

使用反应延迟加载时在 Edge 上出现 SCRIPT1028 错误