摘要：
题目：https://www.luogu.org/problemnew/show/P1365 平方和怎样递推？ 其实就是 (x+1)^2 = x^2 + 2*x + 1； 所以我们要关注这里的 x ——连续的 o 的期望长度； 另开一个数组 d 记录期望长度，转移即可。 代码如下： 阅读全文
摘要：
题目：https://www.luogu.org/problemnew/show/P1297 读懂题后就变得很简单啦； 对于一个问题和它的下一个问题，我们考虑： 设上一个问题有 a 个选项，下一个问题有 b 个选项； 那么上一道题中选到每个选项的概率是 1/a； 下面对应正确的概率是 1/b； 则总 阅读全文
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2957 线段树维护两个值：cnt 能看到的最多楼房数； mx 最大斜率数； 对于一段区间，从左子区间的角度出发来限制右子区间，得到总区间的 cnt 和 mx； 转移时关注新斜率和左右子区间最大斜 阅读全文