到处遛鸟刑警

嘛,这个东西说难不难~~(多项式笑了)~~ ,说简单也不简单~~(网络流24题笑了)~~ 反正是该学的东西啦 嘛网络流就可以当作水厂流量图,每条边都有两个限制,容量,当前容量 用数学语言表示 对于V={e1,e2…en},其中ei{rest,full}(rest<=full) 那么很显然,可以从这个图中引出一个问题 最大流… 嘛,根据常用方法,可以推导出一种方法 反复找增广路(增广路是指可以...

稍后再补 #include<bits/stdc++.h> using namespace std; long long n,sy,sum[500005],ans=0,h[500005],tot=0,fa[500005]; char kh[500005]; stack<long long>q; struct node{ int next,to,from; }e[5000...

栈的纯粹应用 sumi表示为以i为结尾的最长匹配，然后就可以考虑转移 当然每一种要单独考虑每一种的 所以3个栈 #include<bits/stdc++.h> using namespace std; string a; int n,sum[100005],maxl=-1; //sum[i]±íÊÇÒÔi½áβµÄ×ÃÀÀö×Ó´® //Èç¹ûÆ¥ÅäÆ¥Å䣬ÔÙ¼ì²...

不AKCSP不改名