题解 CF140C 【New Year Snowmen】

2018-12-20 14:19:55


跑了个最优解

考虑一个显而易见的贪心:每次取出三种出现次数最多的雪球。

这个正确性是显然的,然而我并不会证。

然后就可以用堆来维护每种雪球。

若该种雪球取走一个后还能取,就把它再丢回堆里。

细节见代码