摘要：
降智了…… 当你走头无路的时候就应该知道瞎搞一个DP： $p[i]$ 表示光射入第 $1$ 块玻璃时，从第 $i$ 块玻璃出去的光量。 $q[i]$ 表示光射入第 $i$ 块玻璃时，从第 $i$ 块玻璃出去的光亮。 为什么是第 $i$ 块呢？因为我们最后只关注 $p[n]$，所以我们关注的反射都是前 阅读全文
摘要：
不难的一题。不知道为什么能 $2500$…… 不过场上推错了一直不会优化…… 首先考虑 $f_i$ 表示恰好做完前 $i$ 道题的概率。 这样很难算。修改一下，$f_i$ 表示做完至少 $i$ 道题的概率。 答案就是 $\sum\limits_{i=0}^ni(f_i-f_{i+1})=\sum\l 阅读全文