2023年10月13日
Almost Sorted (CF F ) (压状dp)
摘要： 思路: 性质1, 相当于重新对这个序列排序 性质2, 等式关于 值域, 对于任意一个都满足, 那么就是 当前点 比前面放入的点 的最大值 - k 都要大, 比后面最小值+k都要小, --> 每一个点都要满足, 那么对于当前点的放置是有限制的,以 值域 来看 1-i 里面都已经放置了, 那么放置 后面 阅读全文
posted @ 2023-10-13 11:43 VxiaohuanV 阅读(26) 评论(0) 推荐(0) 编辑