Codeforces Round #882 (Div 2)A B


A. The Man who became a God
考虑使题目所给函数值最小, 并划分k-1个区间。处理出相邻元素之间的差值的绝对值,随后排序,计算出前 n-k 个的总和即是所求答案。
B. Hamon Odyssey
题面甚是难读,要求在最小代价下求最多的区间,读懂题目后就会发现,只要整个序列按位与运算之后不为0,那么肯定就只能是1个区间,相反如果序列中按位与运算出现 0,就要考虑是否还存在其他区间为 0 的情况,遍历计算即可。
C D学会再补.....