Almost Sorted (CF F ) (压状dp)

 思路:

• 性质1, 相当于重新对这个序列排序
• 性质2,  等式关于 值域, 对于任意一个都满足, 那么就是 当前点 比前面放入的点 的最大值 - k 都要大, 比后面最小值+k都要小,
• --> 每一个点都要满足, 那么对于当前点的放置是有限制的,以 值域 来看 1-i 里面都已经放置了, 那么放置 后面的值的时候,只能是 i+1,到i+k+1,的值
• 具体 看其他大佬的博客

CF1730F Almost Sorted - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

 

后记:

• 任意一个点都满足, 可以一个点一个点放入进去看, 转化条件, 为了整体的满足,可以有更多的限制条件