2 条题解

  • 0
    @ 2024-4-12 14:06:16

    多写几组数据就很好写出递推公式了

    #include<bits/stdc++.h>
    #define endl '\n'
    #define int long long
    using namespace std;
    signed main()
    {
        ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
        int n;
        cin>>n;
        vector<int> dp(1000+1,0);
        dp[1]=1;
        for(int i=2;i<=1000;i++){
          if(i%2==1){
            dp[i]=dp[i-1];
          }else{
            dp[i]=dp[i-1]+dp[i/2];
          }
        }
        cout<<dp[n];
        return 0;
    }
    

    信息

    ID
    86
    时间
    1000ms
    内存
    256MiB
    难度
    6
    标签
    递交数
    93
    已通过
    31
    上传者