LGV
乌鸡哈拉王
这个作者很懒,什么都没留下…
展开
-
Monotonic Matrix
题:https://www.nowcoder.com/acm/contest/139/A思路:考虑01 和12 的分界线是(n, 0) 到(0, m) 的两条不相交(可重合)路径平移其中一条变成(n-1, -1) 到(-1, m-1)变成起点(n, 0) 和(n-1, -1),终点(0, m) 和(-1, m-1) 的严格不相交路径套Lindström–Gessel–Viennot l...原创 2018-07-20 11:08:46 · 309 阅读 · 0 评论 -
Turtles
题意:在二维平面内,求从左上角走到右下角的两条不相交路线的方案数 思路:Lindström–Gessel–Viennot.其中e(a, b)表示a 到 b的路径条数。所以答案是 #include<bits/stdc++.h>typedef long long ll;using namespace std;#define sspeed ios_base::sy...原创 2018-07-20 16:52:10 · 191 阅读 · 0 评论