No.162

上下の歯は独立なので分けて考える. 上下を分けて考えるということは, 連続する歯以外は分けて考えても大丈夫ということである.

そこで, $n$ 本の連続する歯が $y$ 年後に残っている本数の期待値を $E(y, n)$ として, メモ化再帰する.