LuoguLOJ分析orz laofu首先题目要求的其实就是方案数。设 $cnt_i$ 表示颜色为 $i$ 的珍珠的数量,那么如果一组方案合法的话会有显然也是一个卷积的形式。于是只需要构造多项式求出 $f_i$ ,再构造多项式求出 $g_i$ ,再求答案即可。另外注意特判 $2m<n-D$ 和 $2m>n$ 的情况,答案分别为 $D^n$ 和 $0$ 。总结:这是一道好题,可是我...
LuoguLOJ分析恰有 $k$ 个的概率不好算,考虑容斥,计算至少 $k$ 个的方案数。设 $dp[i]$ 表示至少有 $i$ 个极大方块的方案数。为了方便,设 $V=nml$ , $n<m<l$ 。设 $g[i]$ 表示钦定了 $i$ 个极大方块后至少有一维和某个极大方块相同的方块数。显然有 $g[i]=nml-(n-i)(m-i)(l-i)$ 。再设 $f[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)!}\cdot (m-i)^{n-is}$。然后考虑怎么推答案。设$g[i]$表示恰好出现$s$次...