会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Evensgn的笔记本
May the Force be with you.
博客园
首页
新随笔
联系
订阅
管理
2015年4月28日
[OI笔记] 最长上升子序列与网络流建模
摘要: 与最长上升子序列相关的网络流问题:给定一个序列 A[1..n] ,求出 A 的最长上升子序列长度。并且回答下列询问:(1) 如果每个点只能用一次,能从 A 中取出几个最长上升子序列?(2) 如果第 1 个点和第 n 个点可以用任意次,能从 A 中取出几个最长上升子序列?(3) 如果每个点有一个删除代...
阅读全文
posted @ 2015-04-28 09:14 JoeFan
阅读(368)
评论(4)
推荐(0)
编辑
公告