摘要: 传送门:cf1395D 题意 给定一个长度为n的数组a[i]为当天说话的有趣值,如果a[i]>m,那么在 i 之后有d天不能说话。否则可以每天都说话。找到一个排列使得n天有趣值总和最大,问有趣值总和的最大值是多少。 题解 很明显用贪心。先取>m的有趣值直到取不下。根据样例1的解释可以看出将一个大于m 阅读全文
posted @ 2020-08-13 10:15 只能过样例嘤嘤嘤 阅读(392) 评论(0) 推荐(0) 编辑
摘要: 传送门:cf1395C 题意 c[i]=a[i]&b[j],b[j]是b数组中任意一个,求c[1] | c[2] | ... | c[n]最小值。 题解 经典的二进制枚举答案,因为a和b的最大值<29 ,所以最后的结果最大是9个位置全1,不会超过210 ,故只要枚举0到210-1即可。每次答案和a[ 阅读全文
posted @ 2020-08-13 09:51 只能过样例嘤嘤嘤 阅读(339) 评论(0) 推荐(0) 编辑

……