ABC224 G - Roll or Increment (600) - procon-kirokuyou

数を大きくしてから振り直すのは無駄なので振り直すのは最初のみ $ S \le Tなら振り直しをしない場合の期待値は$ (T-S)A $ S \gt Tなら振り直すしか無い 振り直した後の費用の期待値$ E = \frac{AT(T-1)}{2T} \frac{T}{N} + \frac{N-T}{N}(E+B) これに更に振り直し一回のコスト$ Bがかかる 整理すると、$ E = \frac{A(