tsukuno https://blog.hatena.ne.jp/tsukuno/ なんとなくな日々のコメント https://tsukuno.hatenadiary.org/ SRM 大分見覚えのある感じ。 250 整数配列が与えられるので、最大値と最小値の差分がD以上になるように、部分配列を取得する。部分配列は、左端の要素からはじめて、隣または二つ隣の要素を順次取り込んでいくようにしか作成できない。このとき、部分配列の最小要素数を答えよ、という問題。 どの二つの要素で差分Dを実現するかを全探索して、それらを含むように要素を取り込んでいくだけ。 500 二つの種類のスキルを養成する講義がある。各講義には必須スキルが指定されていて、開講期間中に必須スキルに到達していないと受講できない。このとき、スキルを目的地まで成長させるのに受講する講義の最適順序を答えよ、という問題。 全探… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Ftsukuno.hatenadiary.org%2Fentry%2F20110812%2F1313110431" title=" 340.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 2011-08-12 09:53:51 rich https://tsukuno.hatenadiary.org/entry/20110812/1313110431 1.0 100%