kyuridenamida https://blog.hatena.ne.jp/kyuridenamida/ kyuridenamidaのブログ https://kyuridenamida.hatenablog.com/ 一応Easy早解きしましたがUnratedになりました。 Easy 250 問題文 本当にうろ覚えなので嘘かも。なんかある箱を使うと石を少なくともx個,最大でもy取り出さなきゃいけないという制約があって、箱の使い方は任意。 9000より大きい石を得たい。その条件下で"石の数"の組み合わせ数を数えなさい。 制約 箱の数n <= 10 , 1 <= x <= y <= 1,000,000 解法 9000は心底どうでもいい。まあ箱の選び方は2^10なので「ある箱の選び方」をしたときに作れる石の範囲を作ってみると、ある数の石について、それを含む区間が１つ以上あるかを数え上げるかという問題になるので、i… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fkyuridenamida.hatenablog.com%2Fentry%2F2012%2F04%2F12%2F004042" title="SRM539 Div1 - kyuridenamidaのブログ" 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 2012-04-12 00:40:42 rich https://kyuridenamida.hatenablog.com/entry/2012/04/12/004042 1.0 100%