Loading

2025年3月21日
LGV引理
摘要： 考虑一个 DAG 中有 \(n\) 个起点和 \(n\) 个终点。 \(A_{i,j}\) 代表从起点 \(i\) 到终点 \(j\) 的路径方案数。计算出矩阵 \(A\) 的行列式。行列式结果为 \[\sum_p (-1)^{t(p)}\prod_{i}A_{i,p_i} \]LGV 定理是这个行 阅读全文
posted @ 2025-03-21 11:01 larsr 阅读(64) 评论(0) 推荐(1)