1370D - Odd-Even Subsequence(2000)
1370D - Odd-Even Subsequence
题意:
可以在长度为N的数组中任选K个元素组成一个新的数组,设这个新的数组中下标为奇数的元素中的最大值为K1,下标为偶数的元素中的最大值为K2,求MIN(K1,K2)
思路:
已知 1≤ai≤1e9,使用二分来寻找一个值X,这个X能够使得在选择了长度>=K的新数组后,在这个新数组中的下标为奇数(或者偶数)的所有元素的最大值<=X
代码附:
#pragma GCC optimize("Ofast","inline","-ffast-math
原创
2020-07-09 20:01:37 ·
117 阅读 ·
0 评论