The 2023 Guangdong Provincial Collegiate Programming Contest
https://codeforces.com/gym/104369
A
枚举并判断即可。
B
注意到相邻的基站中不能有完整的区间,
我们可以双指针求出最小的 \(p_i\),使得 \([p_i,i]\) 中没有完整的区间。
然后单调队列即可。
C
贪心,把最小的卖到最大的即可。
D
先把所有人放在一起,然后再把 \(b_i-a_i\) 最大的几个放到外面去。
E
考虑从前往后确定答案的每一位。
若当前已经确定了答案的前 \(i\) 位,现在确定第 \(i+1\) 位。
设这个位置填的字符是 \(ch\),那么这个位置 \('a'\sim ch\) 的字符串都可以随便选择,
\(ch+1\sim 'z'\) 的字符串只能每个位置选一个。