hamayanhamayan https://blog.hatena.ne.jp/hamayanhamayan/ はまやんはまやんはまやん https://blog.hamayanhamayan.com/ 競技プログラミング https://atcoder.jp/contests/abc173/tasks/abc173_d 解説 https://atcoder.jp/contests/abc173/submissions/15023990 難しい問題。 「N人の到着順番や割り込む位置を適切に決める」とあるが、決めるべきことが多すぎる。 こういう時は、固定できそうな所を探すといい。 以下、未証明。 一部固定する まず、到着順番は降順で入れていくのがいい。 （これはある降順でない順番があったときに、 それを大小関係を維持しつつ降順に言い換えたときに状況が同じか改善されるかのどちらかであるため。） 理由についてはあまり気… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fblog.hamayanhamayan.com%2Fentry%2F2020%2F07%2F05%2F235409" title="Chat in a Circle [AtCoder Beginner Contest 173 D] - はまやんはまやんはまやん" 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 2020-07-05 23:54:09 rich https://blog.hamayanhamayan.com/entry/2020/07/05/235409 1.0 100%