2021年8月15日
2021牛客多校第九场C-Cells LGV引理 FFT 线性代数
摘要： 根据LGV引理可以得到一个全是组合数的行列式，但n太大不能直接高斯消元。考场上尝试了好久直接把行列式化简，想要$O(n)$计算，最终无果。 赛后发现每一列提出一个阶乘的分母之后，每一行再提出一个$(a_i+1)\(，就可以得到一个范德蒙德行列式。范德蒙德行列式的公式中的每一项\)(a_i-a_j)$ 阅读全文
posted @ 2021-08-15 15:40 yjmstr 阅读(105) 评论(0) 推荐(0) 编辑