欢迎光临散文网 会员登陆 & 注册

Codeforces Round #882 (Div 2)A B

2023-07-07 11:00 作者:羽走  | 我要投稿


A. The Man who became a God

        考虑使题目所给函数值最小, 并划分k-1个区间。处理出相邻元素之间的差值的绝对值,随后排序,计算出前 n-k 个的总和即是所求答案。

B. Hamon Odyssey

        题面甚是难读,要求在最小代价下求最多的区间,读懂题目后就会发现,只要整个序列按位与运算之后不为0,那么肯定就只能是1个区间,相反如果序列中按位与运算出现 0,就要考虑是否还存在其他区间为 0 的情况,遍历计算即可。

C D学会再补.....

Codeforces Round #882 (Div 2)A B的评论 (共 条)

分享到微博请遵守国家法律