2021年7月25日
YBTOJ：划分数列
摘要： 题目大意 给定一个长度为$n$的数列A，要求划分最少的段数，使得每一段要么单调不降，要么单调不升。 题目分析 先预处理出两个数组lwi与hgi，lwi表示以i为结尾的单调不升子序列的起点，hgi表示以i为结尾的单调不降子序列的起点。 设d[i]为A1到Ai的最少划分数； 可得递推关系式： \(d[i 阅读全文
posted @ 2021-07-25 10:25 ssl_lhj 阅读(67) 评论(0) 推荐(0)