drken1215 https://blog.hatena.ne.jp/drken1215/ けんちょんの競プロ精進記録 https://drken1215.hatenablog.com/ 半分全列挙 スライド最小値 deque データ構造 DFS しゃくとり法 O(3^N) JOI予選・二次予選 AtCoder AOJ N個のペア値の問題 JOI 価格に関する問題 JOI難易度9 スライド最小値の練習 問題へのリンク 類題とか drken1215.hatenablog.com 問題概要 個のアイテムがって、それぞれ市場価値 と貴重度 が与えられる。 今、A さんと B さんがそれぞれアイテムのうちの何個かをとる。このとき、A さんと B さんは同じアイテムを取ることはできず、2 人ともとらないアイテムがあってもよい。 これら 通りのアイテムのとられかたのうち、A さんの獲得市場価値と、B さんの獲得市場価値の差が 以下であるものについて、B さんの獲得貴重度から A さんの獲得貴重度を引いた値の最大値を求めよ。 制約 考えたこと 一目見て半分全列挙なのだが、少し重たい。… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fdrken1215.hatenablog.com%2Fentry%2F2019%2F01%2F27%2F032200" title="JOI 予選 2015 F - 財宝 (AOJ 0613) (2D, 難易度 9) - けんちょんの競プロ精進記録" 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/1687765056723440 Hatena Blog https://hatena.blog 2019-01-27 03:22:00 rich https://drken1215.hatenablog.com/entry/2019/01/27/032200 1.0 100%