CF R309C 554C Kyoya and Colored Balls

CF R309C 554C Kyoya and Colored Balls

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];
}

 

posted on 2015-06-25 03:15  TakeoffYoung 阅读( ...) 评论( ...) 编辑 收藏

转载于:https://www.cnblogs.com/takeoffyoung/p/4599067.html