HDU3998 Sequence(最长上升子序列 + 最大流)
Longest Increasing Subsequence & Maximum Flow
题目链接
题意：
求出最长上升子序列的长度k，并找出序列中最长上升子序列的个数。
思路：
先预处理LIS，然后拆点建图，对每一个LIS化为图中一条流量为1的边，用最大流来处理。
对每个点i拆为\(i\)和\(i+n\)，连边\((i,i+n,1)\)，设源点为0，汇点为\(2*n+1\)，然后根据求出的LIS，对每个\(d_i=1\)的点（LIS对应的边的起点），连边\((0,i,1)\...
