四糸智乃

分类

算法(12) 题解(25)

/ 注册

TA的专栏 0篇文章 0人订阅

算法小入门

0篇文章 0人学习

全部文章（共1篇）

HDUBeauty Of Unimodal Sequence

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

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

2019-07-24

0 770