drken1215 https://blog.hatena.ne.jp/drken1215/ けんちょんの競プロ精進記録 https://drken1215.hatenablog.com/ Codeforces Union-Find グルーピング(算数) グラフ 順列を題材とした問題 順列の最適化問題 算数と数学 グルーピングの最適化 CodeforcesCombined CodeforcesR1700 面白かった！ 問題へのリンク 問題概要 組の 2 整数 () があたえられる。 を満たす。この 組の 通りの順序すべてを考えたときの以下のように定義される「悲しみ」の最小値を求めよ。 「これまでに登場した整数」を表す集合を とする 各 i について、 がともに に属するとき、「悲しみ」が 1 増える。また を に追加する 制約 考えたこと 順序を最適化する問題！！！！！ そういうのは大好き！！！！！ さて、各組 () を Union-Find で と を併合するものと考えたとき、 各グループについて独立に考えて良い 各グループについて、グループに含まれる整数が 個であるとき、その中で悲しみを感… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fdrken1215.hatenablog.com%2Fentry%2F2019%2F09%2F15%2F013600" title="Codeforces Round #584 (Div. 1 + Div. 2) D. Cow and Snacks (R1700) - けんちょんの競プロ精進記録" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn.user.blog.st-hatena.com/default_entry_og_image/80936665/1516148889515660 Hatena Blog https://hatena.blog 2019-09-15 01:36:00 rich https://drken1215.hatenablog.com/entry/2019/09/15/013600 1.0 100%