2019年9月4日
HDU 6592 （LIS+输出字典序最大最小）
摘要： 题意：给你一个序列，让你找长度最长的字典序最小和最大的单峰序列，单峰序列就是满足先增后降的序列。 思路：先正着求一遍LIS，再反着求一遍LIS，然后用单调栈来模拟。 求字典序最小的话，首先找到第一个顶峰，然后往前找递减的序列中下标较小的，往后就依次找，这样能保证字典序最小。 最大的话找到最后一个顶峰 阅读全文
posted @ 2019-09-04 23:25 shuai_hui 阅读(435) 评论(0) 推荐(0) 编辑