会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Manjusaka丶梦寒
尽人事,知天命,得之我幸,失之我命。
博客园
首页
新随笔
联系
订阅
管理
2018年9月23日
牛客网NOIP赛前集训营-提高组(第三场)A 管道维修
摘要: https://www.nowcoder.com/acm/contest/174/A 这个的话 一个位置被清理的时间就是它到空白格子/边界的最短路对吧qww然后求期望的话假设它在第i步被清理掉的概率是ai,那求的就是i*ai对i求和然后令Si表示至少在第i步被清理那么$Si=ai+a{i+1}+..
阅读全文
posted @ 2018-09-23 11:35 Manjusaka丶梦寒
阅读(184)
评论(0)
推荐(0)
编辑
公告