HDU 1079 Calendar Game(博弈)

题目链接：HDU 1079 Calendar Game

博弈。

感觉好麻烦。。看了人家的思路感觉好简单。。

讨论月 + 日的奇偶性，因为11.4是一个奇状态，而且无论是月份+1还是日+1都会改变原来状态的奇偶性，所以奇状态一定是一个必败态，偶状态是必胜态，（跟年份好像没什么关系...）。另外有两个特殊的日期要考虑，9.30和11.30，这两个日期，按照上边的规律来说都是必败态，但是这两天的天数+1的话，还是奇状态，月份+1的话变成偶状态，也就是说只要一个人到达了这两个日期，那么他想赢一定可以赢。所以必胜态就是偶状态 + 两个特殊日期。

#include <iostream>

using namespace std;

int T;

int main()
{
    int year,month,day;
    cin >> T;
    while(T--)
    {
        cin >> year >> month >> day;
        if((month + day) % 2 == 0 || (day == 30 && (month == 9 || month == 11)))
           cout << "YES" << endl;
        else
            cout << "NO" << endl;
    }
    return 0;
}