会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Hazel Wu
博客园
首页
新随笔
联系
管理
订阅
2019年8月3日
DP之LIS
摘要: 问题描述:给定一个长度为K的数列A,求数值单调递增的子序列的长度最长是多少。A的任意子序列B可表示为B={Ak1,Ak2,...},其中k1<k2<...。 状态表示:b[i]表示以A[i]为结尾的“最长上升子序列”的长度 阶段划分:子序列的结尾位置(数列A中的位置,从前到后) 转移方程:b[i]=
阅读全文
posted @ 2019-08-03 15:34 Corylus
阅读(269)
评论(0)
推荐(0)
编辑
Cats Transport「Codeforces311B」
摘要: 🤣这道题竟然是凸包!
阅读全文
posted @ 2019-08-03 13:26 Corylus
阅读(143)
评论(0)
推荐(0)
编辑
公告