本文主要是介绍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】电竞选手的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!