四糸智乃

题解

算法(12)

/ 注册

全部文章 / 题解（共1篇）

HDUBeauty Of Unimodal Sequence

同NOIP2004合唱队形，原题DP部分可以直接贴。题意：求一个最长严格先上升后下降子序列，有两问，输出字典序最小解和字典序最大解。从后往前DP，使用线段树维护，过程中使用后继数组记录转移过程。然后顺着模拟一遍取出来就行了。思路很简单。 #include<bits/stdc+...

线段树序列型DP 动态规划最长上升子序列

2019-07-24

0 782