2020年2月3日
关于最长单调不升子序列和最长单调上升子序列写法
摘要： 本人巨懒就用了STL lower_bound会找出序列中第一个大于等于x的数 upper_bound会找出序列中第一个大于x的数 对于N个数求最长单调不上升子序列，使用一个数组f[]存下 然后使用一个栈dq，存储不上升序列 把f中的每个元素挨个加到d里面 如果a[i] > d[len]，在dq中找到 阅读全文
posted @ 2020-02-03 23:31 菰冭 阅读(432) 评论(1) 推荐(0) 编辑