betrue12 https://blog.hatena.ne.jp/betrue12/ ARMERIA https://betrue12.hateblo.jp/ Codeforces プログラミング 競技プログラミング お題箱より。 Problem - E2 - Codeforces 問題概要 選挙の投票者が 人いて、全員が自分を支持するようにしたい。投票者 が自分を支持する条件は2つあり、どちらかを満たすと支持する。 金額 を払って買収する。 他の投票者のうち 人以上が自分を支持している。 全員に自分を支持させるために必要な金額の最小値を求めよ。 制約 の複数テストケースで、各ケースは以下を満たす。 全ケースの の総和は 以下 解法 支持者0の状態から、1人ずつ順番に支持者を選んで増やしていくことを考えます。このとき買収金額最小化の裏返しとして、「買収せずに支持させる投票者の の合計を最大化する」ように支持… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fbetrue12.hateblo.jp%2Fentry%2F2019%2F11%2F03%2F020754" title="Educational Codeforces Round 75 E2. Voting (Hard Version) - ARMERIA" 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-11-03 02:07:54 rich https://betrue12.hateblo.jp/entry/2019/11/03/020754 1.0 100%