parukii https://blog.hatena.ne.jp/parukii/ parukiのブログ https://par.hateblo.jp/ DP 数え上げ まずは簡単な例外的な組合せから数えてみる。以下、解をanswerと表記する。どの友達もリュックに入れることができないならばanswer+=1。また、すべての友達をリュックに入れることができるならばanswer+=1。 それ以外の場合を数える。とりあえずリュックに入れない友達の最小の重さmを総当たりにより固定する。これはたかだかN通り。このとき重さm未満の友達はすべてリュックに入るはずだから、少なくともの重さの友達をリュックに入れる。さて、注意しなければいけないのは、重さmの友達が１人とは限らないことである。重さmの友達の人数をと表記することにする。重さmの友達を人選ぶ方法は通りである。このとき… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fpar.hateblo.jp%2Fentry%2F2018%2F06%2F30%2F175029" title="AOJ 2333 : 僕の友達は小さい My friends are small (JAG Summer 2010) - parukiのブログ" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://chart.apis.google.com/chart?cht=tx&chl=%20%5Csum_%7Bw%5Clt%20m%7Dw Hatena Blog https://hatena.blog 2018-06-30 17:50:29 rich https://par.hateblo.jp/entry/2018/06/30/175029 1.0 100%