2018年11月7日
HDU 5852 Intersection is not allowed! ( 2016多校9、不相交路径的方案、LGV定理、行列式计算 )
摘要： 题目链接 题意 : 给定方格中第一行的各个起点、再给定最后一行与起点相对应的终点、问你从这些起点出发到各自的终点、不相交的路径有多少条、移动方向只能向下或向右 分析 : 首先对于多起点和多终点的不相交路径、有一个LGV定理 实际上就是 n^2 构造矩阵、再计算其行列式 矩阵的构造方法可以看看这个 = 阅读全文
posted @ 2018-11-07 10:31 qwerity 阅读(276) 评论(0) 推荐(0) 编辑