码迷,mamicode.com
首页 > 其他好文 > 详细

Codeforces - 1264C - Beautiful Mirrors with queries - 概率期望dp

时间:2019-12-18 21:49:37      阅读:83      评论:0      收藏:0      [点我收藏+]

标签:html   span   期望   表示   时间   blog   期望dp   force   https   

一道挺难的概率期望dp,花了很长时间才学会div2的E怎么做,但这道题是另一种设法。

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

要设为 \(dp_i\) 表示第 \(i\) 个格子期望经过多少次,所以 \(dp_{n+1}=1\)

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

Codeforces - 1264C - Beautiful Mirrors with queries - 概率期望dp

标签:html   span   期望   表示   时间   blog   期望dp   force   https   

原文地址:https://www.cnblogs.com/KisekiPurin2019/p/12063633.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!