ライブラリ化はしないけど勉強として． http://math314.hateblo.jp/entry/2013/12/12/232045 http://compro.tsutajiro.com/archive/180220_probability_dp.pdf このD http://codeforces.com/gym/101174
