問題概要 問題文はこちらを参照してください。 試行回数の期待値を求める問題で、漸化式の右辺に先の項が現れて、単純にボトムアップのループで解けない問題です。 解法 基本的な考え方はyukicoder No.65と同じです。ただ、合計がちょうど$K$にならないといけないので、