for (int i = 3; i <= 5000; i++)
{
memset(grundycheck, 0, sizeof(grundycheck));
int t = i - 2;
for (int j = 0; j <= t; j++)
{
grundycheck[grundy[j]^grundy[t - j]] = 1;
}
for (int j = 0; j < 20; j++)
{
if (!grundycheck[j])
{
grundy[i] = j;
break;
}
}
}'알고리즘 > 알고리즘 이론, 템플릿' 카테고리의 다른 글
| 가젯 템플릿 (0) | 2023.06.18 |
|---|---|
| 인접행렬 분할거듭제곱 (0) | 2023.06.08 |
| 이분매칭 (0) | 2023.06.02 |
| MST - Kruskal (0) | 2023.04.03 |
| O(nlogn) LIS (0) | 2023.03.28 |