yamakeeee https://blog.hatena.ne.jp/yamakeeee/ yamake's blog https://yamakeeee.hatenadiary.com/ この問題を解説 AC しました。 全く考えもしなかった方針なので、とても面白いと感じました。 問題概要 個の区間が与えられる。 を被覆する区間の subset の最小コストを求めよ。 コスト: subset 中の 区間に与えられる の 考えたこと 1. DP かな〜。やっぱｗ。とりあえず でソートして、最小値を状態に持って、最大値の最小値として更新していくのをなんとか高速化したらできないかしら？→厳しそう 2. コストでにぶたんすると、使用する最小要素の を固定すると使える subset が一意に定まるので、これをなんとか間に合わせられないかしら？→厳しそう 考察の第一歩として、"とりあえず … 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fyamakeeee.hatenadiary.com%2Fentry%2F2021%2F12%2F30%2F002558" title="Educational Codeforces Round 112 (Rated for Div. 2) - E. Boring Segments - yamake&#39;s blog" 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 2021-12-30 00:25:58 rich https://yamakeeee.hatenadiary.com/entry/2021/12/30/002558 1.0 100%