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，

>>阅读原文<<