JZOJ5968. 電競選手

題解 最小代價的方案是很顯然的， 排序之後，相鄰的兩兩構成一個二元組就可以了。 考慮對於相同的數字， 顯然，這一段相同的先互相之間構成二元組，刪剩最後一個的時候，去跟後面的一個構成二元組。 考慮這一段相同的數跟前面的二元組之間構成多少種方案， 記這一段連續的數的長度爲l，前面有x個數， 那麼前面總共就有x-1個二元組，而現在又會產生新的l-1個二元組。 枚舉新產生的二元組有多少個是放在前面x-1個

>>阅读原文<<