NephrenRuqInsania

数学期望因为每个时间都是相互独立的，所以考虑期望dp的方法来解决我们发现一个点有没有申请成功是对前后会造成影响的，所以我们需要维护三维状态f[i][j][opt]f[i][j][opt]f[i][j][opt]表示第iii节课，前面一共申请了jjj次，这次有没有申请先考虑f[i][j][0]f[i][j][0]f[i][j][0]，他可以由f[i−1][j][0]f[i-1][j][0]f[i−1][j][0]和f[i−1][j][1]f[i-1][j][1]f[i−1][j][1]转移过来当从

这道题有一种解法是维护区间和，区间和×i\times i×i，区间和×i2\times i^2×i2，但是这就需要很多的数学推导，这里有一种不同的方法，几乎不需要任何数学推导你只需要会等差数列求和公式平方和公式数学期望的定义线段树因为这道题的信息在边上，所以我们可以考虑让线段树存(l,r)(l,r)(l,r)之间的边的信息首先确定我们需要维护什么内容，因为这道题是选择点是等概率...

数学期望有两种表示方法，分别是离散型和连续型离散型最开始接触数学期望应该就是这种表示方法我们知道，期望的定义是E(x)=∑i=1nxip(xi)E(x)=\sum_{i=1}^n x_ip(x_i)E(x)=∑i=1n​xi​p(xi​)，即每个值xix_ixi​乘上他出现的概率p(xi)p(x_i)p(xi​)那么，我们可以用nnn个点(xi,p(xi))(x_i,p(x_i))(xi​,p(xi​))来表示连续型我们定义一个概率密度函数f(x)f(x)f(x)，其中需要满足对于任意的a&lt