問題のリンク 問題概要 $N$ マスのすごろくを2人で遊んでいる。サイコロは等確率で $1$ から $d$ までの目を出し、出た目の数だけマスを進める。ただし、ゴールを超える場合はその分だけ折り返す。 先手と後手の現在位置はそれぞれ $x,y$ で、今先手の手番で…

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