摘要: 题目链接 "bzoj" "洛谷" 题解 第一问: 假如 $i = j i$ $= $ $a[j] j = a[i] i$ 那么可以对于以上数列跑一边最长不下降子序列 第二问: 将原序列变为上升序列,就等于将新的序列($b_i = a_i i$)变成不下降序列 那么对于最长不下降子序列相邻两点 $c_ 阅读全文
posted @ 2018-12-19 15:25 zzy2005 阅读(118) 评论(0) 推荐(0) 编辑