摘要：刚开始一头雾水 不过考虑分解一下 1. 选k个同学不被碾压$ans =C^k_{n 1}$ 2. 不被碾压的同学中至少有一门课成绩大于B神 考虑容斥，$i$个同学完全碾压，剩余不知 $ans =\sum_{i=0}^{k}( 1)^iC^i_k\prod_{j=1}^mC^{k i}_{r_j 1} 阅读全文

摘要：$\sum$ 加乘法$\to$卷积！！ 期望时间复杂度$O(nlog_n)$ 写公式一定要简洁明了，凸出重点，不然自己都看不懂 SOL: $ans=\sum (a_i b_i+c)^2=\sum a_i^2+\sum b_i^2+nc^2+2(\sum a_i b_i)c \sum a_ib_i$ 阅读全文