摘要：
1027下午考试总结 T1 题目大意:给定一个$n$位数字,现在可以从中删除$s$个数字,问剩下的最小的数是多少.\(n <= 1e6\) 按位贪心. 越高位数字越小肯定越优.我们记录一下每个数字出现的位置都有哪些,然后从最高位往下走,填的数越小越好,并且要判断一下填完这个数后面是否有足 阅读全文
摘要：
1028考试总结 T1 题目大意: 给定一个排列,为这个排列字典序的下一个排列是啥?\(n <= 1e5\).(不能用next_permutation.) 从后往前找第一个$x_i < x_{i + 1}$的数,这个数$i$之后的数是单调递减的.也就是说这个数后面的已经是极大的了,不 阅读全文