原题链接：C-苗苗的气球 题目大意：n种气球，给出每种气球的个数，二种不同的气球相碰会爆炸，问最后留下来的气球有几种可能性。 思路：从特殊到一般，如果是一种气球，那么答案肯定是1，如果是二种气球，如果数量不同，答案是1，如果数量相同，答案是0。如果是三种，如果其中一个气球的数量大于等于了气球总数的一半，那么答案就是1，如果没有某个气球总数特别的多的情况，那么如果气球总数是偶数的情况下，那么最终