摘要:
题面 给你n种颜色的球,每个球有k个,把这n k个球排成一排,把每一种颜色的最左边出现的球涂成白色(初始球不包含白色),求有多少种不同的颜色序列,答案对1e9+7取模 解法 设$f(i,\;j)$表示在这些$(n \times k个)$位置上已经放了i个白球,j种其他颜色的球。(i using na 阅读全文
摘要:
题意 求$\sum_{i=1}^{n} \sum_{j=i+1}^{n} \dbinom{a_i+a_j}{a_i+b_i+a_j+b_j}$ 解法 考虑$\dbinom{a_i+a_j}{a_i+b_i+a_j+b_j}$的几何意义,由$\dbinom{x}{x+y}$的意义可知这等价于从$(0, 阅读全文