Codeforces - 1264C - クエリで美しいミラー - 確率期待DP

DPを期待するのは難しいの確率は、Eは、DIV2を行う方法を学ぶために長い時間を費やしたが、この問題は、別の試みです。

https://codeforces.com/contest/1264/problem/C

セットへ（dp_i \）\表す\（I \）所望の回数、そう介して格子を\（N-dp_ {} = 1. 1 + \） 。

https://www.cnblogs.com/suncongbo/p/11996219.html