jupiro https://blog.hatena.ne.jp/jupiro/ じゅぴろの日記(⋈◍＞◡＜◍)。✧♡ https://jupiro.hatenablog.com/ 問題リンク E1とさほど難易度差がないように感じたんだけど、片方のみ解けてる人が多くいてびっくり 解説 コストが同じ場合はE1で貪欲でいいことは分かってるものとします。 そうすると、コスト1のみ使う場合とコスト2のみ使う場合それぞれについては貪欲でいいことがわかります。 あとはコスト1のやつを固定したとき、コスト2のみをどれだけ使うべきかは二部探索や尺取り法でわかります。 提出コード codeforces.com 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fjupiro.hatenablog.com%2Fentry%2F2020%2F08%2F06%2F140555" title="Codeforces Round #661 (Div. 3) - E2. Weights Division (hard version) - じゅぴろの日記(⋈◍＞◡＜◍)。✧♡" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2020-08-06 14:05:55 rich https://jupiro.hatenablog.com/entry/2020/08/06/140555 1.0 100%