没有最大值大于其它之和的情况牌一定会被选完,所以只需要判断总和的奇偶即可。
十年【】。 贪心还有问题,应该是每种颜色依次放最优。
有一个细节:左端点转移到下一个的时候最小值应该按照这一次的最小端点再次计算,而不是按照这一次最右边的端点计算。
而且代码也太屎山了,远远没有正解简洁。
复杂度分析不对,认为正解是 \(O(N^2)\) 的,遂打了一个有问题的贪心。