526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
1777C
CF1777C Quiz Master 题解
题意: 思路: 由于需要维护极差,因此将 $ a $ 排序;由于相同的数对因子的种类和极差的贡献重复,因此将 $ a $ 去重。 设满足条件且极差最小的方案为: $ a_1 $ , $ a_3 $ , $ a_4 $ , $ a_7 $ , $ a_9 $ ,该方案等价于区间 $ [1,9] $ 。 ......
题解
Master
1777C
1777
Quiz
更新时间 2023-12-09
CF1777C题解
分析 看到题面里面的子序列觉得很恶心,如果是子段感觉就会比较好做。 如果直接填上子序列中间的空隙就可能会取一些比必须要取的数更大或者更小的数,影响我们的答案。 那么就可以直接排序,使得子序列中间的空隙的数必然 \(\geq\) 左端且 \(\leq\) 右端,不会影响我们的答案(因为极差只看最大最小 ......
题解
1777C
1777
CF
更新时间 2023-10-24
共2篇 :1/1页
首页
上一页
1
下一页
尾页