Almost Sorted (CF F ) (压状dp)
思路:
- 性质1, 相当于重新对这个序列排序
- 性质2, 等式关于 值域, 对于任意一个都满足, 那么就是 当前点 比前面放入的点 的最大值 - k 都要大, 比后面最小值+k都要小,
- --> 每一个点都要满足, 那么对于当前点的放置是有限制的,以 值域 来看 1-i 里面都已经放置了, 那么放置 后面的值的时候,只能是 i+1,到i+k+1,的值
- 具体 看其他大佬的博客
CF1730F Almost Sorted - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
后记:
- 任意一个点都满足, 可以一个点一个点放入进去看, 转化条件, 为了整体的满足,可以有更多的限制条件
