2018年8月9日
【模板时间】◆模板·III◆ 单调子序列
摘要： ◆模板·III◆ 单调子序列 以前只知道DP用 O(n2) 的做法，现在才发现求单调子序列方法好多…… ◇ 模板简述 单调子序列包括 升序/降序/非升序/非降序 子序列。主要题型如下： ①在原串中找到一个最长的单调子序列； ②将原串分解为若干个单调子序列； ③通过修改元素使原串变为单调序列。 Tab 阅读全文
posted @ 2018-08-09 14:42 Lucky_Glass 阅读(211) 评论(0) 推荐(0) 编辑
TOP BOTTOM