2022年6月30日
Codeforces Round #613 (Div. 2) D. Dr. Evil Underscores
摘要： 贪心 + 分治 + 位运算 从高到低逐位考虑，分两种情况： 1、目前集合中当前位只有0或只有1，此位贡献为0 2、目前集合中当前位(第k位)同时存在0和1，那么此位对这个集合的贡献为 1 << k，然后以0和1划分当前集合的子集，分别求子集的最小贡献 #include<bits/stdc++.h> 阅读全文
posted @ 2022-06-30 01:39 xhy666 阅读(34) 评论(0) 推荐(0)