Coros_Trusds

摘要： 洛谷题面 树状数组优化 \(\rm dp\)。 题目大意 给定序列 \(h\)，长度为 \(n\)。 找出一个 \(h\) 序列的子序列 \(b\)（设其长度为 \(m\)），使得 对于任意的 \(1\le i\lt m\)，有 \(|b_{i+1}-b_i|\ge d\)。 \(m\) 最大。 其 阅读全文