Codeforces808F - Card Game 二分 and 最小割
题意:n个卡片 ,每个有三个值 p,c,l, 求一个最小的L使得 在所有l<=L的卡片中可以选出一个集合使得总和大于K并且任意两个c的总和不是质数。解:1、二分L很容易想到2、判定:(1)、一个集合中任意两个怎样--->最大独立集,(总和为质数的有边的关系)。考虑质数 要么是2== 1+1(当时忘了) ,要么是奇数==奇数+偶数。(2)、真对质数为2的情...
原创
2019-09-28 09:56:27 ·
264 阅读 ·
2 评论