HDU 3998 Sequence 最长上升子序列+网络流 求不相交的最长上升子序列个数

题目大意：给你一个序列，求不相交的最长上升子序列的个数。node 思路：咱们找0为超级源点，2*n+1为超级汇点，咱们先dp出LIS，在dp的过程当中建图，把一个点拆成两个点i和i+n在它们之间连一条权值为1的边，若是a[i]>a[j]&&dp[i]<=dp[j]+1  那么咱们在j+n和i之间建一条权值为1的边，最后咱们求出最长上升子序列的长度后，把dp[i]=1的点和超级源点相连边的权值为1，

>>阅读原文<<