luckyandykang   1년 전

최댓값 m을 정의할 때

a, b >= m이면 일반 님 게임

a == b이면 배스킨라빈스31 게임

a > b이면 Hanako가 첫 턴에는 1 ~ b + 1, 이후에는 1 ~ b만큼씩 가져가면 필승하는 배스킨라빈스31로 치환

a < b이면 a보다 많은 더미가 오직 한 개만 존재하고 그 더미를 첫 턴에 a 이하의 더미로 바꿔 그런디 수를 0으로 만들 수 있으면(즉 m을 나머지 수의 그런디 수의 nimsum으로 바꿀 수 있으면) Hanako가 이길 수 있고

그렇지 않으면 세 번째 경우처럼 후공이 행동하면 필패

고수님들 도와주세요…

doju   1년 전

입력을 잘못 받고 있습니다.

luckyandykang   1년 전

미쳐버리겠네요 감사합니다ㅠㅜㅠㅜㅠㅜㅠㅜ

댓글을 작성하려면 로그인해야 합니다.