hamayanhamayan https://blog.hatena.ne.jp/hamayanhamayan/ はまやんはまやんはまやん https://blog.hamayanhamayan.com/ 競技プログラミング 解法 https://onlinejudge.u-aizu.ac.jp/beta/review.html#RitsCamp18Day2/2751424まず個数Mは無視して、価値を最大化するようにボールを取ってみよう。 すると、各色について価値の大きい順に取れるだけボールを取れば最適となる。 元の問題で使われるボールはここで使われたボールから選ばれる。 あとは、このボールを全て集めて価値の大きい順に最大M個ボールを取れば答えとなる。 int N, M, C, l[101010], c[101010], w[101010]; vector<int> v[101010]; //-----------… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fblog.hamayanhamayan.com%2Fentry%2F2018%2F03%2F27%2F165647" title="Ball [RUPC2018 Day2 C] - はまやんはまやんはまやん" 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 2018-03-27 16:56:47 rich https://blog.hamayanhamayan.com/entry/2018/03/27/165647 1.0 100%