inamori https://blog.hatena.ne.jp/inamori/ inamori’s diary https://inamori.hateblo.jp/ https://atcoder.jp/contests/math-and-algorithm/tasks/math_and_algorithm_baある状態について、次の状態が全て必勝ならその状態は必敗、次の状態に一つでも必敗があれば必勝です。 1は必敗、2は次の状態の1が必敗なので必勝、3は次の状態の2が必勝なので必敗、4～6は次の状態に3が含まれているので必勝、7は次の状態が4～6なので必敗、8～14は次の状態に7が含まれているので必勝、15は次の状態が8～14なので必敗、と考えていくと、2進法で全ての桁が1のときに必敗、そうでないときは必勝であることが分かります。 // Stones G… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Finamori.hateblo.jp%2Fentry%2F2023%2F05%2F26%2F080209" title="アルゴリズムと数学 061 - inamori’s diary" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2023-05-26 08:02:09 rich https://inamori.hateblo.jp/entry/2023/05/26/080209 1.0 100%