首页 > 其他 > 详细

CF R309C 554C Kyoya and Colored Balls

时间:2015-06-25 06:40:39      阅读:494      评论: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
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!