算法

(博弈) $O(1)$

对于本题中的01串可操作次数为$0$和$1$中出现次数的最小值，如果这个数是奇数，那么$Alice$将会赢得游戏，否则就会输。

C++ 代码

#include <iostream>
#include <algorithm>

using namespace std;

int main() {
    int t;
    cin >> t;

    while (t--) {
        string s;
        cin >> s;
        cout << (min(count(s.begin(), s.end(), '0'), count(s.begin(), s.end(), '1')) % 2 == 1 ? "DA\n" : "NET\n");
    }

    return 0;
}