leetcode5892.石子游戏（中等，周赛）

思路：
先按照余数进行分组。当前去掉的余数为1时下次只能选择0/2，如果余数为2时下次只能选择0/2。由于mod为0的个数不影响余数，先不考虑mod为0的数字，此时序列是固定的，所以总共的次数是序列重复不下去的个数+mod为0的个数，如果个数为偶数或者所有的数字都用完了：return false 否则return true。

难点: 没有想到先考虑mod为0的数字，此时数位序列是固定的！！！
假设先移走1 ：序列为11212121212…重复下去
假设先移走2：序列为2212121212…重复下去
有一个return true就是Alice赢，否则就是Bob赢

易错点：flag1 flag2 = false都初始化为false，表示初始Alice是输的，如果存在一种情况使得flag1或者flag2为true则最终为true

class Solution {
public:
    bool stoneGameIX(vector& stones) {

        vector mod[3];
        for (auto &m : stones) {
            mod[m % 3].push_back(m);
        }
        if (mod[1].empty() && mod[2].empty()) return false;
        bool flag1 = false, flag2 = false; //都初始化为false！！！
        if (!mod[1].empty()) { //先去掉1
            int ans = mod[0].size() + 1;
            int m = mod[1].size() - 1;
            int n = mod[2].size();
            if (m <= n) ans += 2 * m;
            else ans+= (2 * n + 1);
            if (ans == stones.size()) flag1 = false; 
            else if (ans & 1) flag1 = true;
            else flag1 = false;
        }
        if (!mod[2].empty()){ //先去掉2
            int ans = mod[0].size() + 1;
            int m = mod[1].size();
            int n = mod[2].size() - 1;
            if (m < n) ans += (2 * m + 1);
            else ans += 2 * n;
            if (ans == stones.size()) flag2 = false; 
            else if (ans & 1) flag2 = true;
            else flag2 = false;
        }
        if (flag1 == false && flag2 == false) return false;

        return true;
        
    }
};