摘要:
"传送门" 题意 给出N,K,给出N对数a[i],b[i],选择一些数使得or和小于k且$max\sum b[i]$ 分析 枚举k的每一个1位,将其删去并让低位全为1,对于每一个这样的数c,如果a[i]|c==c,那么就加上b[i],最后取最大值即可 trick 代码 include using n 阅读全文
摘要:
"传送门" 题意 略 分析 求一个凸包即可 1.所有点在凸包上且点数 3,令凸包上第1,3点为'A',其余点为'B' 2.部分点在凸包上,令凸包上点为'A',其余点为'B' 3.无可行情况 附代码 include using namespace std; typedef long long LL; 阅读全文