期望概率DP Ⅰ

[多出来的放到这里了](https://www.luogu.com.cn/training/426276) ⬆题单不定时更新，**现在主要在Ⅱ里面更新** ~~cnm，下面曾经有一些站外题被我手滑删了（以后再补回来罢）~~ 找回来了 [https://www.acwing.com/problem/content/description/219/](https://www.acwing.com/problem/content/description/219/) [http://poj.org/problem?id=2096](http://poj.org/problem?id=2096) [https://vjudge.net/problem/HDU-3853](https://vjudge.net/problem/HDU-3853) [https://vjudge.net/problem/HDU-4418](https://vjudge.net/problem/HDU-4418) [http://poj.org/problem?id=3744](http://poj.org/problem?id=3744) [http://acm.hdu.edu.cn/showproblem.php?pid=4405](http://acm.hdu.edu.cn/showproblem.php?pid=4405) [http://acm.hdu.edu.cn/showproblem.php?pid=4089](http://acm.hdu.edu.cn/showproblem.php?pid=4089) [http://acm.hdu.edu.cn/showproblem.php?pid=4035](http://acm.hdu.edu.cn/showproblem.php?pid=4035) [http://acm.hdu.edu.cn/showproblem.php?pid=3853](http://acm.hdu.edu.cn/showproblem.php?pid=3853) [http://poj.org/problem?id=2151](http://poj.org/problem?id=2151) [http://poj.org/problem?id=3071](http://poj.org/problem?id=3071) [http://acm.hdu.edu.cn/showproblem.php?pid=4336](http://acm.hdu.edu.cn/showproblem.php?pid=4336)