問題 C - Cat Snuke and a Voyage 考察の流れ 高橋キングダム島ありすぎワロタ （3 2×105） グラフを使ってあれやこれやする感じなのかな…？と思いかけたけどよくよく見ると島1から島Nまで，どこか一つの島Xを経由していけるなら構わないということになる． …

問題 C - Write and Erase joisinoお姉ちゃんってなんでjoisinoなんでしょ？ 考察の流れ joisinoお姉ちゃんが言った数について，言った回数が奇数回なら最終的に紙に書かれているし，偶数回なら紙に書かれていないことになる． シンプルなのは各数（1 109）…

問題 C - Together 考察の流れ あるを選んだとき，となるの個数を最大化する． まず，を固定した場合．となるの個数を最大化するには，数列中の全てのに+1，全てのに-1してあげればいい． そして，として何を選べばとなるの個数を最大化できるかについては，…