Insertion最初、よくわからなかったので、とりあえず出力を入力の配列に戻すプログラムを書いてみました。そのコードと処理の過程をなぞるうち「あ、これ逆算すればいいんじゃね?」と気づきました。ここまではよかったのですが、私の拙い実装力では最初はTLEしてしまう全探索コードしかかけませんでした。「優先っていうか、操作しうる最大の数だけ相手にすればいいのでは?」ということに気づき、条件を追加してACできました。https://atcoder.jp/contests/agc032/submissions/4673376試行錯誤のなごりでメモ取ってますけど、この方針だと不要ですね。Neighbors手元でいろいろ書きなぐってみたがさっぱりわからず・・・。Circuits公式の解説にあるような、次数6や次数4が鍵になることは私でもすぐわかったのですが、時間的にも知識的にも能力的にも今回はそこ止まり。まとめ400点問題がコンテストで初めてACできたので今回は満足。明日のABCは気合い入れていこう。1192回目の参加の結果は2完。(2)月別アーカイブはてなブログをはじめよう!mdstoyさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。