可以套完全背包。
每次累加起來就好了。
#include #include #include #include #include #include #include #include #include #include #include #include #define INF 0x7fffffff #define eps 1e-8 #define LL long long #define PI 3.141592654 #define CLR(a,b) memset(a,b,sizeof(a)) #define FOR(i,a,n) for(int i= a;i< n ;i++) #define FOR0(i,a,b) for(int i=a;i>=b;i--) #define pb push_back #define mp make_pair #define ft first #define sd second #define sf scanf #define pf printf #define acfun std::ios::sync_with_stdio(false) #define SIZE 120+1 using namespace std; int dp[SIZE]; int main() { CLR(dp,0); dp[0]=1; FOR(i,1,SIZE) FOR(j,i,SIZE) dp[j]+=dp[j-i]; int n; while(~sf("%d",&n)) pf("%d\n",dp[n]); }
zzu--2014年11月16日月賽 C題 123
uva 11922 Permutation Transfor
[cpp] /* * 程序的版權和版本聲明部分 * C
【C++探索之旅】第一部分第十課之文件讀寫，海闊憑魚躍
二階段提交應用項目（Two-phase commit pro
swust oj 1139--Coin-row proble
