2017年3月28日
???--???Insection is not allowed
摘要： 题意 ： 给你一个n n的网格图，还有k个起点和k个终点。 保证起点均为(1,a[i])，终点均为(n,b[i])且0 b[i] ,而可以 a[i] b[j] 的方案，那么如果这时有两条路径有交的话，那么我们选取一个交点，把交在这点的两条路径之后部分交换一下，就可以得到另一种方案。而如果我们用行列式 阅读全文
posted @ 2017-03-28 15:36 ihopenot 阅读(122) 评论(0) 推荐(0) 编辑