2019年10月23日
U93056 t2（树状数组+dp）
摘要： 满分做法： 几组样例充分说明，最优的子序列单调区间最多不超过两个。所以可以用树状数组维护三个值，一个是单增的最大值，一个是单减的最大值，一个是有拐点的最大值。最后离散化倒叙处理即可 阅读全文
posted @ 2019-10-23 19:57 lihan123 阅读(110) 评论(0) 推荐(0)