2016年4月22日
4月22日
摘要： poj3046 题意:有n种数a个，求分成s份到b份总共有多少种分法 分析:dp[i+1][j]表示从前i个物品中取出j个共有多少种取法，则前i-1中必然取出的是j-k个,(0<=k<=min(j,vis[i]))，所以 dp[i+1][j]=Σdp[i][j-k]=Σdp[i][j-1-k]+dp 阅读全文
posted @ 2016-04-22 13:00 wolf940509 阅读(137) 评论(0) 推荐(0)