lupengheyyds

摘要： 洛谷2025省选模拟赛D1T1“Ball” 题解 首先可以写出一个暴力的 dp ： 令 \(f_{i,j}\) 表示有 \(i\) 个选了一次的球和 \(j\) 个选了大于一次的球的期望答案，有等式： \[f_{i,j}=\frac jnf_{i,j}+\frac{n-i-j}nf_{i+1,j}+ 阅读全文

摘要： 洛谷2025省选测试D1 T2“羽毛” 题解 快进到：本题可以转化为，每次询问给定 \(l,r\) 求： \[\begin{aligned} &\max x\\ \text{st}.&\sum_{i=0}^xc_i=x+1\\ &c_i=\sum_{j=l}^r[a_j=i] \end{aligne 阅读全文