2021年1月11日
CF1470E Strange Permutation
摘要： 考虑实现一个核心函数：求出某个后缀，花费不超过 c 时，字典序第 k 小的结果序列，的第一次操作。实现这个函数后，通过调用不超过 c 次该函数，可以求出答案。我们对后缀做一些预处理，就可以快速实现这个核心函数。预处理需要观察一些性质，然后用 deque 实现。 阅读全文
posted @ 2021-01-11 13:57 duyiblue 阅读(736) 评论(1) 推荐(5) 编辑