simezi_tan https://blog.hatena.ne.jp/simezi_tan/ simezi_tanの日記 https://simezi-tan.hatenadiary.org/ Codeforces 動的計画法 問題 n人がいて、それぞれ番号が1〜n番である。 全員がピストルとk発の弾をもっていて、k回つぎのことを行う。 自分以外の生存者のうち、番号がもっとも小さい人に向けて同時に銃を撃つ。 i番目の人が撃った銃は、p[i]%の確率で当たる。弾が当たった人は死ぬ。 k回以内（0回も含む）のラウンドが終了した時点における生存者の組み合わせとして、 ありえるのは何通りか、求めよ。 制約条件 n, k≦3000 0≦p[i]≦100 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fsimezi-tan.hatenadiary.org%2Fentry%2F20140312%2F1394632853" title="Codeforces 369(#216 Div2 only) D. Valera and Fools - simezi_tanの日記" 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 2014-03-12 23:00:53 rich https://simezi-tan.hatenadiary.org/entry/20140312/1394632853 1.0 100%