2015年4月28日
[OI笔记] 最长上升子序列与网络流建模
摘要： 与最长上升子序列相关的网络流问题：给定一个序列 A[1..n] ，求出 A 的最长上升子序列长度。并且回答下列询问:(1) 如果每个点只能用一次，能从 A 中取出几个最长上升子序列？(2) 如果第 1 个点和第 n 个点可以用任意次，能从 A 中取出几个最长上升子序列？(3) 如果每个点有一个删除代... 阅读全文
posted @ 2015-04-28 09:14 JoeFan 阅读(369) 评论(4) 推荐(0) 编辑