AC日记——自然数和分解 codevs 2549
Posted Only U - IU
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了AC日记——自然数和分解 codevs 2549相关的知识,希望对你有一定的参考价值。
思路:
水题;
代码:
#include <bits/stdc++.h> using namespace std; int n,dp[100][100]; int main() { cin>>n; dp[0][0]=1; for(int i=1;i<=n;i++) { for(int j=1;j<=i;j++) { for(int v=0;v<=j;v++) { dp[i][j]+=dp[i-j][v]; } } } int ans=0; for(int i=1;i<=n;i++) ans+=dp[n][i]; cout<<ans; return 0; }
以上是关于AC日记——自然数和分解 codevs 2549的主要内容,如果未能解决你的问题,请参考以下文章