会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
退役的Shawn Zhou的博客
Away From OI.
博客园
管理
2017年9月4日
合唱队形
摘要: 原题链接:https://www.luogu.org/problem/show?pid=1091#sub 应该是一道很经典的动规题了。它分属于线性DP范围。 题意要求我们要让最少的人出列,达到一个先上升再下降的效果,类似于一个波峰。 实际上,只需要找出这个序列上最长上升子序列和最长下降子序列就好。
阅读全文
posted @ 2017-09-04 23:31 ShawnZhou_Aether
阅读(228)
评论(0)
推荐(0)
编辑
公告