和组合数有关的dp

1.

UVaLive 7143 Room Assignment

 

用dp[i][r]表示，前i个盒子已经放完了，手上还拿着r对同色球。

 

状态转移方程为：dp[i+1][r-a-b] = dp[i][r] * comb(r, a) * comb(r - a, b) * comb(sum - 2 * r, c[i] - a - 2 * b).

 

2.

「2017 山东一轮集训 Day7」逆序对

见http://www.cnblogs.com/yinwuxiao/p/8849821.html

3.

bzoj 3294: [Cqoi2011]放棋子

见http://www.cnblogs.com/yinwuxiao/p/8824210.html

4.

1226 - One Unit Machine

这题我记得我在还不会求逆元的时候就会了

一个物品一个物品考虑

每个是C（sum(所有前面的物品）+ai-1，ai-1) (看成几个里面插几个就行了）

5.

一页书的书

6. 

开锁魔法

转载于:https://www.cnblogs.com/yinwuxiao/p/8811404.html