题解:CF1932D Card Game
贪心题。
我们可以先把王牌放在一边,将普通牌的每一种花色按照数字从大到小排好,这样它们就可以互相抵消,最后每一组花色都会剩下 0 或 1 张牌,再用王牌将它们杀掉,如果王牌不够用,也就是说剩下的普通牌的数量比王牌多,就无解,输出 IMPOSSIBLE。
本博客所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来自 伟大的IOI的博客!
贪心题。
我们可以先把王牌放在一边,将普通牌的每一种花色按照数字从大到小排好,这样它们就可以互相抵消,最后每一组花色都会剩下 0 或 1 张牌,再用王牌将它们杀掉,如果王牌不够用,也就是说剩下的普通牌的数量比王牌多,就无解,输出 IMPOSSIBLE。