2019年10月17日
uoj#186 【UR #13】Yist
摘要： "题目" orz myy 首先注意到答案有单调性，于是我们可以考虑二分一个$x$，之后去判断一下每次只使用长度为$x$的区间能否删出目标序列 显然我们应该贪心地删除需要删除元素中最小的那一个，感性理解就是先删除最小的能使得接下来删除的限制尽量小 复杂度是$O(qn^2\log n)$ 再大致理解一下 阅读全文
posted @ 2019-10-17 09:48 asuldb 阅读(134) 评论(0) 推荐(0) 编辑