该文被密码保护。 阅读全文
摘要：
状态压缩好猛啊 题意 给了n个数组，每个输出的长度为m（n<3e5，m<8）。让你选择两个数组a，b。定义数组c，ci=max（ai，bi）。 让c数组的最小值最大。输出两个数组a，b的下标即可。 思路 很明显二分答案1e9。然后问题演变成对于答案x，这n个数组满不满足存在两个数组产生的c数组在每一 阅读全文
摘要：
没看出来答案可能的取值区间为一个固定区间。。。大佬还是nb 题意 给两个整数n，k。从n个数挑选k个数，不改变顺序，组成一个新的数组s。 使得偶数（新数组）位置的最大值和奇数位置的最大值的较小值的数最小。 思路 如果对于任意i，ai是答案的话，则满足一个偶数位置（或奇数位置）全小于ai的序列长度大于 阅读全文