3 条题解

  • 0
    @ 2025-3-30 15:25:40
    #include <bits/stdc++.h>
    using namespace std;
    const int N=1010;
    int n;
    int mem[N];
    int f(int x){
        if(mem[x]) return mem[x];
        int t=x/2;
        int sum=1;
        for(int i=1;i<=t;i++){
            sum+=f(i);
        }
        return mem[x]=sum;
    }
    
    int main(){
        cin>>n;
        cout<<f(n);
        return 0;
    }
    

    信息

    ID
    86
    时间
    1000ms
    内存
    256MiB
    难度
    5
    标签
    递交数
    246
    已通过
    89
    上传者