2018-07-17から1日間の記事一覧

No.715 集合と二人ゲーム | yukicoder

grundy数を出力して図にしてみる。 十分大きな整数について、そのgrundy数が34周期になっていることがわかる。 int dp[201]; int g(int n) { if (dp[n] != -1)RT dp[n]; set<int> S; for (int i = 0; i < n; ++i) { int l = max(0, i - 1); int r = max(n - 2 - i</int>…