AT274 https://blog.hatena.ne.jp/AT274/ あっとのTECH LOG https://at274.hatenablog.com/ 競プロ 問題原文 atcoder.jp 問題要旨 大きさ、価値がそれぞれ , であるような絵が 枚と、大きさが であるような額縁が 個ある。 各絵はそれよりも大きなサイズの額縁にしか入れることはできない。 また、絵を額縁に入れて飾る時、額縁の大きさについても絵の価値についても広義単調増加になっている必要がある。 最大で何枚の絵を入れられるか。 解法 「こういうのは現時点で入れられる絵を管理するんですよ〜」っていいながら考えてたら普通にハマった。（方向性自体は多分だけど正しいと信じている） まず、額縁は必ず大きい順に並ぶのでソートしておいて問題なし。 で、ここから良さげなパターンが２つ思い浮かぶ。 額縁… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fat274.hatenablog.com%2Fentry%2F2020%2F05%2F02%2F140035" title="JOI難易度７ 展覧会 - あっとのTECH LOG" 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=%20%201%20%5Cleq%20N%20%5Cleq%2010%5E%7B5%7D Hatena Blog https://hatena.blog 2020-05-02 14:00:35 rich https://at274.hatenablog.com/entry/2020/05/02/140035 1.0 100%