geam1113 https://blog.hatena.ne.jp/geam1113/ geam1113’s diary https://geam1113.hatenablog.com/ ABC グラフ上のDP インタラクティブ コンテスト中AC:A〜E C - Yamanote Line Game D - Swap Hats E - King Bombee C - Yamanote Line Game インタラクティブな問題を初めて解いたのでメモ 提出コード D - Swap Hats 自信ないまま通してしまいました。 操作を偶数回行った後に生成される状態には回行った後もその状態にできます。 10回操作すると状態数はになるものの、RGBの順番の入れ替えの通り数は6通りしかありません。 そのため、を10回操作してにできれば達成できると考えました。 実際に実装してデバッグしてみると、状態数は偶数回、奇数回共に早々に3個に… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fgeam1113.hatenablog.com%2Fentry%2F2022%2F03%2F23%2F215523" title="ABC244 参加記録 - geam1113’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 2022-03-23 21:55:23 rich https://geam1113.hatenablog.com/entry/2022/03/23/215523 1.0 100%