摘要：题解 用容斥，算至少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 ( 阅读全文

摘要：题解 水题，可惜要写高精度有点烦 一看障碍物的摆放方式和最后的答案没有关系，于是干脆不读了，直接二项式反演可以得到 设$g_k$为一种摆放方式恰好占了k个障碍物 $f_k = \sum_{i = k}^{n} \binom{i}{k} g_{i}$ 可以得到 $g_0 = \sum_{k = 0}^ 阅读全文

摘要：这是一篇防遗忘的二项式反演证明博客 在此不给出精妙的容斥证明，开始推代数证明 众所周知二项式反演有两个形式 $f(n) = \sum_{i = 0}^{n} ( 1)^{i}\binom{n}{i}g(i) \Leftrightarrow g(n) = \sum_{i = 0}^{n} ( 1)^{ 阅读全文