2021年11月9日
[整理]LGV 引理
摘要： 全称是 Lindström-Gessel-Viennot 引理，用于求解 DAG 不相交路径问题。 设起点集合为 \(A=\{a_i\}\)，终点集合为 \(B=\{b_i\}\)，一条路径的权值 \(w(P)\) 是路径上所有边权之积。（这个边权是交换环就行，例如生成函数） 设对于一个起点 \(a 阅读全文
posted @ 2021-11-09 21:42 ajthreac 阅读(314) 评论(0) 推荐(0) 编辑