@994495jj
2017-07-12T01:54:49.000000Z
字数 260
阅读 876
记录(组合数学+dp)
201707
第一题
题意
题解
- 解法一
- f(i,j)表示前i个小球分成小等于j个集合
- f(i,j)=f(i,j-1)+f(i-j,j)
- 解法二
第二题
题意
题解
- 解法一
- f(i,j)表示前i种取j个
- f(i,j)=Sum(f(i-1,k))(0<=j-k<=a[i])
- 上面的公式维护一下前缀和就变成o1转移了
- 解法二
- f(i,j)表示前i种取j个
- f(i,j)=f(i-1,j)+f(i,j-1)-f(i-1,j-(a[i]+1))