返回顶部
2020年4月22日
Codeforces Round #636div3 D. Constant Palindrome Sum (划分区间,差分)
摘要： 题意:给你一个长度为偶数n的数组,每次可以将一个元素修改为不大于k的值,要求每个a[i]+a[n-i+1]都相等,求最少操作多少次 题解:假设每一对的和都为sum,小的记为mn,大的记为mx; 枚举[2,2*k]的所有数x: 我们对每一对相应的数考虑,有三种情况:改一个数,改两个数,不改 1.改一个 阅读全文
posted @ 2020-04-22 12:42 _Kolibri 阅读(249) 评论(0) 推荐(0)