sigongzi

摘要： LOJ3120 52pts $N D = 2M$或者$M = 0$那么就是$D^{N}$ 只和数字的奇偶性有关，如果有k个奇数，那么必须满足$N k = 2M$ 所以设$f[i][j]$表示第$i$个数有$j$个奇数的方案数，$j\cdot f[i][j] \rightarrow f[i + 1][ 阅读全文

摘要： 题解 用容斥，算至少K个极大值的方案数 我们先钦定每一维的K个数出来，然后再算上排列顺序是 $w_{k} = \binom{n}{k}\binom{m}{k}\binom{l}{k}(k!)^3$ 然后有$(n k)(m k)(l k)$是可以随便填的 设$all = nml,v_k = nml ( 阅读全文