会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
光芒万丈小太阳
业精于勤,荒于嬉。
博客园
首页
新随笔
联系
订阅
管理
2019年8月12日
2019 Multi-University Training Contest 7 Kejin Player 期望dp
摘要: 题目传送门 题意:有n个等级,在每个等级花费$ai$的代价有$pi$的几率升到$i+1$级,$1-pi$的概率降级降到$xi$(xi<=i),给出q次询问,每次询问从$l$级到$r$级的代价的期望。 思路: 此题的期望是满足加减的,即<l,r>的期望等于<1,r>的减去<1,l>的。 设$E[i][
阅读全文
posted @ 2019-08-12 19:42 光芒万丈小太阳
阅读(193)
评论(0)
推荐(0)
编辑
公告