标签:自己的 处理 span 比较 个数 def 位置 codeforce 计算
签到题,贪心。
贪心,一个数能填 \(9\) 就尽量填 \(9\)。
把求和拆一下,会发现就是把两个数列挑两段和乘起来,预处理一下就能够 \(O(N)\) 计算了。
在草稿纸上写一写会发现可以所有的 \(l_i\) 可以随意调换位置,所有的 \(r_i\) 也可以随意调换位置,所以排序一下就好了。
计算每个点到其他点的距离和,分奇偶讨论一下即可。
Rating: 1530 -> 1669
可能是为数不多的一场打得比较好的 Codeforces 了,之前几场没打好是因为感觉自己解题速度比别人慢,导致越打越慌。。。感觉以后打比赛时应该完全排除他人的影响,以自己的节奏比赛,解题速度大概得靠训练慢慢提升了。
标签:自己的 处理 span 比较 个数 def 位置 codeforce 计算
原文地址:https://www.cnblogs.com/arg-53/p/9743185.html