LuoguLOJ分析laofu 出的神仙数数题。感谢小粉兔的题解。另外有问题请评论指出。首先题目要求的其实就是方案数。设 $cnt_i$ 表示颜色为 $i$ 的珍珠的数量，那么如果一组方案合法的话会有显然也是一个卷积的形式。于是只需要构造多项式求出 $f_i$ ，再构造多项式求出 $g_i$ ...
由于一些原因，本篇文章没有证明。反演如果有应用可以用来求一些和子集有关的东西。参考文章http://vfleaking.blog.uoj.ac/slide/87#/https://www.cnblogs.com/cjyyb/p/10142878.html
LuoguLOJ分析恰有 $k$ 个的概率不好算，考虑容斥，计算至少 $k$ 个的方案数。设 $dp[i]$ 表示至少有 $i$ 个极大方块的方案数。为了方便，设 $V=nml$ ， $n<m<l$ 。设 $g[i]$ 表示钦定了 $i$ 个极大方块后至少有一维和某个极大方块相同的...
LuoguBZOJ分析首先，显然颜色数量不会超过$limit=\min\left\{m,n/s\right\}$考虑容斥。设$f[i]$表示恰好出现$s$次的颜色至少有$i$种的方案数。根据组合意义可以得到$\large f[i]=C_m^i\cdot\frac{n!}{(s!)^i(n-is...