摘要：
题目链接 "CF739E" 题解 抓住个数的期望即为概率之和 使用$A$的期望为$p[i]$ 使用$B$的期望为$u[i]$ 都使用的期望为$p[i] + u[i] u[i]p[i]$ 当然是用越多越好 但是他很烦地给了个上限，我们就需要作出选择了 有一个很明显的$O(n^3)$的$dp$，显然过不 阅读全文
摘要：
自适应辛普森积分 非常简单而自欺欺人的一个东西，，就是拿积分区间中的端点和中点去模拟函数，如果分成两段积与分成一段积差别不大，就认为是这段的积分了 具体地，对于区间$[l,r]$，我们认为它的面积为 $$S = \frac{(r l)(f(l) + 4f(\frac{l + r}{2}) + f(r 阅读全文