2018年3月15日
网络流24题6
摘要： https://loj.ac/problem/6005 根据以i开始最长的上升子序列分层，每一层连向下一层当且仅当a[i]<=a[j] 且dp[i]=dp[j]+1 这样保证网络流中每一个流量是1的走的都是最长的上升子序列，这样最大流就是答案 阅读全文
posted @ 2018-03-15 11:39 tjucxz 阅读(120) 评论(0) 推荐(0) 编辑