1777C

CF1777C Quiz Master 题解

题意: 思路: 由于需要维护极差,因此将 $ a $ 排序;由于相同的数对因子的种类和极差的贡献重复,因此将 $ a $ 去重。 设满足条件且极差最小的方案为: $ a_1 $ , $ a_3 $ , $ a_4 $ , $ a_7 $ , $ a_9 $ ,该方案等价于区间 $ [1,9] $ 。 ......
题解 Master 1777C 1777 Quiz

CF1777C题解

分析 看到题面里面的子序列觉得很恶心,如果是子段感觉就会比较好做。 如果直接填上子序列中间的空隙就可能会取一些比必须要取的数更大或者更小的数,影响我们的答案。 那么就可以直接排序,使得子序列中间的空隙的数必然 \(\geq\) 左端且 \(\leq\) 右端,不会影响我们的答案(因为极差只看最大最小 ......
题解 1777C 1777 CF
共2篇  :1/1页 首页上一页1下一页尾页