码迷,mamicode.com
首页 > 其他好文 > 详细

CF R309C 554C Kyoya and Colored Balls

时间:2015-06-25 06:42:50      阅读:143      评论:0      收藏:0      [点我收藏+]

标签:

554C Kyoya and Colored Balls

 

即求 复合条件的序列数量

序列最后一位必定是K。

那么对于c[k]-1个剩下的K,有n-1个位置去放置。

同理,对于颜色为k-1的球 在剩下的n-c[k]个位置中,必有一个在最靠右的空位置上。

剩下的c[k-1]-1个球放在剩下的位置上

类推

core code:

while(k--){
    res *= C[n-1][c[k]-1]%MOD;
    n -= c[k];
}

 

CF R309C 554C Kyoya and Colored Balls

标签:

原文地址:http://www.cnblogs.com/takeoffyoung/p/4599067.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!