S_G_G的博客

【题目链接】http://www.lydsy.com/JudgeOnline/problem.php?id=1562 【解题思路】%byvoid https://www.byvoid.com/blog/noi-2009-transform/ 【呆马（贪心+dfs）】#include<cstdio>#include<algorithm>#include<cmath>#include<cstd

【题目大意】有n(【解题思路】贪心。我们对每组照片分情况进行讨论：a1+b1=a2+b2,即a1-b2=a2-b1,这组照片对谁有益谁就一定会取1，另一个人就一定会取2，所以这组照片的贡献一定是a1-b2a1+b1>a2+b2,即a1-b2>a2-b1且b1-a2>b2-a1，谁抢到1都对那个人更优，这时我们可以假设A取到了两张照片，ans+=a1+a2，然后把两张照片被B

【题面】【解题思路】以下的数均已转为二进制数AND：贪心，从高位往低位，如果集合里的数有这一位的个数小于2，说明答案里不可能包含这一位，继续做下一位的操作；如果个数大于2，显然取有这一位的数会比其他数更优，把其他数从集合中删除。XOR：贪心，建一棵字典树，同样是尽量使高位为1OR：递推，设f[x]（x为压缩状态）为是否有数包含x集合，