JZOJ5968. 电竞选手

题解 最小代价的方案是很显然的， 排序之后，相邻的两两构成一个二元组就可以了。 考虑对于相同的数字， 显然，这一段相同的先互相之间构成二元组，删剩最后一个的时候，去跟后面的一个构成二元组。 考虑这一段相同的数跟前面的二元组之间构成多少种方案， 记这一段连续的数的长度为l，前面有x个数， 那么前面总共就有x-1个二元组，而现在又会产生新的l-1个二元组。 枚举新产生的二元组有多少个是放在前面x-1个

>>阅读原文<<