E1とさほど難易度差がないように感じたんだけど、片方のみ解けてる人が多くいてびっくり
解説
コストが同じ場合はE1で貪欲でいいことは分かってるものとします。
そうすると、コスト1のみ使う場合とコスト2のみ使う場合それぞれについては貪欲でいいことがわかります。
あとはコスト1のやつを固定したとき、コスト2のみをどれだけ使うべきかは二部探索や尺取り法でわかります。
E1とさほど難易度差がないように感じたんだけど、片方のみ解けてる人が多くいてびっくり
コストが同じ場合はE1で貪欲でいいことは分かってるものとします。
そうすると、コスト1のみ使う場合とコスト2のみ使う場合それぞれについては貪欲でいいことがわかります。
あとはコスト1のやつを固定したとき、コスト2のみをどれだけ使うべきかは二部探索や尺取り法でわかります。