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

开锁魔法

posted @ 2018-04-12 23:55  尹吴潇  阅读(140)  评论(0编辑  收藏  举报