AtCoder Regular Contest 072D: Alice&Brown

http://arc072.contest.atcoder.jp/tasks/arc072_b

ゲームこわいと思ったが、終了状態が(0,1)か(1,1)なのだから、そこからbacktrackしたら結局abs(X-Y) <= 1 <=>(Brownの勝利)となることがすぐわかる。

ll N, M;

void solve() {
	cin >> N >> M;
	if(abs(N - M) <= 1) cout << "Brown\n";
	else cout << "Alice\n";
}

これはまだいいけどgrundy使う問題来たら死ぬから勉強しておこう。