IAKCTSC

摘要： 这是一道我同学出的题目这里。 这道题有个经典结论：答案=期望 \(\times\) 方案数。 所以这道题就很简单了………… 在一个区间 \([l_i,r_i]\) 中，\(\forall x\in [l_i,r_i]\)，\(a_x\) 有 \(\frac{r_i-l_i}{r_i-l_i+1}\) 阅读全文

摘要： 如果一个序列满足双指针的规则，那么如果左端点为 \(L\) 时最优右端点为 \(R\)，那么当 \(L\rightarrow L+1\) 时，\(R'\ge R\)。 有时不同方案数的答案之和不好求，但是可以转化为 \(ans=E\times cnt\)，\(E\) 是期望，\(cnt\) 是方案数 阅读全文