摘要：
Description Solution 我们先只考虑一只地鼠的情况，依题意得，在某一个时刻该地鼠的可能停留位置是一个公差为2的等差数列。我们设这个等差数列的两端为[L,R]。则如果区间[L+1,R-1]的格子被打实际上是不会影响L和R的（列一个等差数列实际模拟一下就发现啦）。而如果格子L被打，则L 阅读全文
posted @ 2018-09-13 20:29
_雨后阳光
阅读(280)
评论(0)
推荐(0)
摘要：
Description Solution 哇真的异常服气。。线段树都可以搞合并和拆分的啊orzorz。神的世界我不懂 Code 阅读全文
posted @ 2018-09-13 15:40
_雨后阳光
阅读(153)
评论(0)
推荐(0)
摘要：
Description Solution 感谢大佬的博客https://www.cnblogs.com/ywwyww/p/8511141.html 定义dp[i]为[p[i],p[i+1]）的期望经过次数，f[i]为处理完事件i后不会再回到i点或以前，直接到终点的概率。 则$dp[i]=1+(1-f 阅读全文
posted @ 2018-09-13 15:19
_雨后阳光
阅读(202)
评论(0)
推荐(0)
浙公网安备 33010602011771号