問題のリンク 問題概要 N個の景品から成るコンプガチャがあり当選確率はいずれも同様に確からしい。全ての景品をM個以上手に入れるまでの操作回数の期待値を求めよ。 制約 解法 が小さいのでのDPが間に合う。 を1個揃ってるのが 種類、2個揃ってるのが 種類…