[일반] 님 게임 나누기 어케 풀지 ㅜㅜ

[익명(110.70)]

https://www.acmicpc.net/problem/11872

힌트가 필요해요 ㅜㅜ
끄아으다아으으가가아ㅏ아

[익명(110.70)]

그냥 님게임 말고 sprague grundy를 공부해

[익명(121.189)]

그걸 어떻게 적용시킬 줄 모르겠어, 게임이 두 게임으로 나눠지는데 거기서 gg

[익명(112.185)]

xor 하면 되자나 ㅋㅋㅋ

[익명(110.70)]

이것도 단순 xor로 돼..? 증명을 못하겠어

[익명(112.185)]

사실 모든 대칭 조합 게임은 Nim game이랑 equivalent하다는 증명이 있긴 함. 한 번 쯤 해볼만한 증명임

[익명(110.70)]

크으으.. 멋지네요