【NOI2017模拟6.22】排列问题
题目大意有n种球,每种球有不同的颜色,第i种球有a[i]个,现在将这些球排成一排,给出q组询问,每组询问给出一个数x,询问满足相邻的球颜色相同的个数为x的排列个数。
设m为所有球的个数和,数据满足:1≤n,m≤2×1051\le n,m\le 2\times 10^5题解设g[i]表示所有球总共被分成i段的方案数(注意,g[i]所描述的每一段的颜色一定是一样的,但是相邻的段的颜色是可能一样的)
原创
2017-06-22 22:32:03 ·
545 阅读 ·
0 评论