1 条题解

  • 0
    @ 2025-10-8 16:51:09
    #include <bits/stdc++.h>
    using namespace std;
    int n,a[1005],s[1005];
    int main()
    {
        scanf("%d",&n);
        a[0]=s[0]=0;
        for(int i=1;i<=n;i++)
        {
            a[i]=s[i/2]+1;
            s[i]=s[i-1]+a[i];
        }
        printf("%d\n",a[n]);
        return 0;
    }
    
    • 1

    *【动态规划:区间一维一边推】数的计数[NOIP普及组2001]

    信息

    ID
    22
    时间
    1000ms
    内存
    128MiB
    难度
    3
    标签
    递交数
    86
    已通过
    46
    上传者