摘要：
显然颜色数量不会超过$lim=\min(m,n/S)$ 考虑容斥，计算恰好出现了$S$次的颜色有 至少 $i$种的方案数$f[i]$，钦定$i$种颜色正好放$S$种 有$m$种颜色选$i$种，所以乘一个$C_m^i$ 然后这n个位置分成$i+1$个部分：被钦定的$i$种颜色，每个有$S$个；剩下的$ 阅读全文
摘要：
洛咕 P3700 [CQOI2017]小Q的表格 神仙题orz 首先推一下给的两个式子中的第二个 $b\cdot F(a,a+b)=(a+b)\cdot F(a,b)$ 先简单的想，$F(a,a+b)$和$F(a,b)$会相互影响 可以换一种角度想，$F(a,b a)$和$F(a,b)$会相互影响$ 阅读全文