drken1215 https://blog.hatena.ne.jp/drken1215/ けんちょんの競プロ精進記録 https://drken1215.hatenablog.com/ マッチング Greedy DP 二分探索 AOJ 最適化の考察：変形しても悪化しない JOI本選 N個のペア値の問題 JOI Greedyなマッチング JOI難易度7 AtCoder ソート:前処理 NoviSteps1Q Greedy を証明しよう！ 問題へのリンク 類題とか drken1215.hatenablog.com 問題概要 枚の絵画があって、それぞれ大きさは 、価値は で与えられる。 個の額があって、それぞれ大きさが で与えられる。 絵画と額とをマッチングさせる。ここで、以下の条件を満たすような最大マッチングを求めよ。 絵画と額との各マッチングペアについて、額の大きさは絵画の大きさ以上である マッチングペアを、絵画の価値と、額縁の大きさがともに広義単調増加になるように一列に並べることができる 制約 考えたこと 絵に価値による指標がないバージョン (便宜的に価値がすべて 0 とすればいい) については… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fdrken1215.hatenablog.com%2Fentry%2F2019%2F02%2F15%2F014400" title="JOI 本選 2019 B - 展覧会 (AOJ 0659) (1Q, 難易度 7) - けんちょんの競プロ精進記録" 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-02-15 01:44:00 rich https://drken1215.hatenablog.com/entry/2019/02/15/014400 1.0 100%