#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 通用账户