显然,\(x\),\(y\),\(z\)三个数越接近越优秀
那么当我们根据\(1=\frac{1}{3}+\frac{1}{3}+\frac{1}{3}=\frac{1}{2}+\frac{1}{4}+\frac{1}{4}\)对\(n\)分\(\%3==0\)和\(\%4==0\)讨论即可
剩余的情况就是不可行的
显然是最小的尽可能地放在前面,考虑贪心
我们对所有的区间排序,保证区间左端点递增
然后贪心的把当前可以放的最小值放在当前位置(可以用二分+树状数组或者二分+线段树维护,我忘记怎么在树状数组上二分了,就写了线段树QAQ)
对于扫不到的位置,全部置为\(1\)即可
乍看起来是一道满是细节的题目,突然醒悟对于麻烦的时区,我们直接用实数读入
这样一来这道题目似乎就简单多了?
2018 Multi-University Training Contest 1
原文:https://www.cnblogs.com/xiejiadong/p/9360569.html