摘要：
#include<bits/stdc++.h> #define ll long long #define rep(i,a,b) for(int i=a;i<=b;i++) using namespace std; const int maxn=600010; const int Mod=1e9+7; int c[maxn],fa[maxn]; int Laxt[maxn],Next[maxn],T 阅读全文
摘要：
题意：给定N*M的矩阵，'*'表示可以通过，'#'表示不能通过，现在要找两条路径从[1,1]到[N,M]去，使得除了起点终点，没有交点。 思路：没有思路，就是裸题。 Lindström–Gessel–Viennot lemma a到b，c到d，两条路径完全没有交点的方案数=w[a,b]*w[c,d] 阅读全文
摘要：
题意：给定N个数a[]，现在用a形成一个新的数组b[]，1<=b[i]<=a[i]。 问所有的方案的最大值之和。 思路：先排序。然后分段统计贡献，假设a[i-1]<a[i]，那么[a[i-1]+1,a[i]]的贡献就是左边的所有方案*右边的合法方案，合法即是最大值这个区间内。 假设max=x，那么右 阅读全文