本文分享 AtCoder ABC268 的 E、F 两题解法。E 题要求旋转圆桌上的盘子使总距离惩罚最小,利用单峰函数与前缀和可在 O(N) 时间内求解;F 题要求排列含数字和 X 的字符串使拼接得分最大,按特定规则排序即可,但作者未给出严格证明。作者反思自身瓶颈在于思路与速度,而非复杂算法。
完成下面两步后,将自动完成登录并继续当前操作。