竞选手"/>
JZOJ5968.【NOIP提高组11.24】电竞选手
PROBLEM
SOLUTION
- 不难发现如下的性质:
1.必须从小到大按顺序消除所有数
2.每一块(这里表示所有数值相等的集合)最后消剩一个数之前的二元组操作可以在之前的任意一个时刻进行。
- 先考虑所有的a相等时的情况:设答案为f[n],则有f[n]=f[n-1]*C(n,2)
- 对于每一块的答案我们可以单独考虑:
- 我们枚举放在前面的这一块的前面的数并在前面组合的个数(2~len),再通过挡板问题将(i-1)个二元组放在(L-1)个缝隙中的组合数,补上这一块与前面匹配的选择数(len-i)个以及选到前面的合并后的1个,最后加上i=0的情况即可
更多推荐
JZOJ5968.【NOIP提高组11.24】电竞选手
发布评论