摘要: 2019牛客多校第一场 A:Equivalent Prefixes(单调栈) + 题意:注意是每个子区间都要满足 + 可以发现必须要有单调性,想到要同增同减 + 然后找到一个满足同增同减,但是不符合题意的反例: + 1 3 2 + 1 3 0 + 然后发现必须要维护一个以当前点结尾的最长上升子序列长 阅读全文
posted @ 2019-07-18 20:12 house_cat 阅读(328) 评论(0) 推荐(0) 编辑