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