tsukuno https://blog.hatena.ne.jp/tsukuno/ なんとなくな日々のコメント https://tsukuno.hatenadiary.org/ NHC SRM 難易度バランスおかしい。 250 N個のものからできるだけたくさんのものを選びたい。選ぶコストはそれぞれのコストと、それぞれの間の移動コストで決まる。指定された範囲のコストで最大いくつ選べるか答えよ、という問題。 両端を全ペア選んで中身をコスト小さい順に、というのが想定解っぽい。何も考えずに位置でソートして、DPしても通るとは思うけれども。 450 ドアを開けるのに2種類の鍵が必要で、必要な鍵の種類ごとの個数が書いてある。一度使ったら壊れる鍵が3種類あって、3種類目の鍵は他の鍵の代用ができる。ドアを開くといくつか鍵がもらえる。このとき、手持ちの鍵の個数の最大値を答えよ、という問題。開けるドアが… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Ftsukuno.hatenadiary.org%2Fentry%2F20130813%2F1376328877" title=" 588.1 - なんとなくな日々のコメント" 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 2013-08-13 02:34:37 rich https://tsukuno.hatenadiary.org/entry/20130813/1376328877 1.0 100%