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) 编辑