摘要：
关于形如$f_{i,j} = \sum_{t=1}^{|w|}\sum_{k=1}^{|v|}f_{i+w_t,j+v_k}$，其中$w_t,v_k$为一个定值的$dp$转移。 可以考虑放到坐标上，画出其转移路线，然后考虑组合意义。 Section1 求$\sum_{i,j} \binom{a_i+ 阅读全文
摘要：
题目大意 "这里" 题解 我们枚举最后剩下的球的种类，那么其他球可以看做没用了。 设选定的球有$a_i$个，球的总数为$s=\sum_{i=1}^n a_i$。 现在问题变为：在一个长度为$s$的数轴上，初始在$a_i$，问在不到达$0$的前提下到达$s$的期望步数。 设$p_i$表示在$i$点，向 阅读全文