#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; }
#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; }
注册一个 TeMenHu 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 TeMenHu 通用账户