和组合数有关的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.
