摘要：Luogu3308 [SDOI2014]LIS 网络流 很容易构建网络流模型，对于所有$i$满足存在以$i$开头的最长上升子序列，由源点$S$向$i$连边。 对于所有$i$满足存在以$i$结尾的最长上升子序列，由汇点$T$向$i$连边。 对于$i,j,a_j<a_i,dp_i=dp_j+1$，连边$ 阅读全文

摘要：$1.$动态加边：直接添加边，跑一遍$S \rightarrow T$的最大流，同时增加答案。 $2.\(动态删边：先退流，即对\)(u,S),(T,v)\(跑一遍最大流，答案减去已经在\)(u,v)$上通过的流量，然后对$S \rightarrow T$继续跑最大流，答案添加新增加的流量。 可行边 阅读全文