2 条题解

  • 0
    @ 2023-4-16 11:06:54
    #include<bits/stdc++.h>
    using namespace std;
    
    int a[1005];
    
    int main()
    {
        int n;
        cin >> n;
        for(int i = 1; i <= n; i++)
        { 
            for(int j = 1; j <= i / 2; j++)
                a[i] += a[j];
            a[i]++;
        }
        cout << a[n] << endl;
        return 0;
    }
    
    • 0
      @ 2023-4-15 22:07:37
      #include<iostream>
      using namespace std;
      int n;
      int dp[1001];
      int main(){
      	cin>>n;
      	dp[0]=1;
      	dp[1]=1;
      	for(int i=2;i<=n;i++){
      		for(int j=0;j<=i/2;j++){
      			dp[i]+=dp[j];
      		}
      	}
      	cout<<dp[n];
          return 0;
      }
      
      
      • 1

      信息

      ID
      1890
      时间
      1000ms
      内存
      256MiB
      难度
      9
      标签
      (无)
      递交数
      327
      已通过
      28
      上传者