【题解】最长递增子序列问题 Luogu2766 最大流

传送门:https://www.luogu.org/problemnew/show/P2766
从WC2017讲义上看到的这题,然后发现luogu上有。。。
对于第一问,先是直接一个二维的DP(虽然可以优化),然后将一个数拆成两个点,中间连一条容量为1的边。对于\(dp[i]=1\)的点,从源点向它连边,对于\(dp[i]=ans\)的点,从它向汇点连边,然后跑Dinic即可。最后一问应该取消相关的容量限制,但是搞了我好久。。。我好弱啊QAQ
AC代码: