drken1215 https://blog.hatena.ne.jp/drken1215/ けんちょんの競プロ精進記録 https://drken1215.hatenablog.com/ Codeforces Euler路 グラフ 順列を題材とした問題 数列 逆問題 DFS CodeforcesDIV2 CodeforcesR2500 面白かった 問題へのリンク 問題概要 (やや意訳) 長さ の数列 を復元したい。この数列に対し、ある並び替え順列 があって 隣り合う 2 要素の min をとってできる長さ の数列を で並び替えると となり 隣り合う 2 要素の max をとってできる長さ の数列を で並び替えると となっていた ということのみがわかっている。並び替え方もわからない。元の数列として考えられるものを 1 つ求めよ。存在しえない場合は -1 を出力せよ。 制約 考えたこと 順列系！面白そう！！ とりあえず min = p max = q となっていたら、並び替えるまえの数列は と を含むことはわかる。仮に だったと… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fdrken1215.hatenablog.com%2Fentry%2F2019%2F04%2F26%2F091800" title="Codeforces 554 DIV2 E. Neko and Flashback (R2500) - けんちょんの競プロ精進記録" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://chart.apis.google.com/chart?cht=tx&chl=%20N Hatena Blog https://hatena.blog 2019-04-26 09:18:00 rich https://drken1215.hatenablog.com/entry/2019/04/26/091800 1.0 100%