摘要：
化简 Ex3 。X = x1+x2+x3……xnX3 = ∑xixjxk即求i，j，k全亮的个数三层循环I,j,k 对每一个i,j,k 进行DPt代表第几个开关，x代表状态，x从0到7枚举。 s是状态改变 按：DP[t+1][x^s]+=DP[t][x] 不按：DP[t+1][x]+=DP[t][ 阅读全文
摘要：
对于 “？”的每一位，可以单独拆开来看。所以对于”？”每一位枚举0,还是1，统计由？导出的其余变量，当前取0多还是取1多。取1个数多，最大。取0个数多，最小。分析样例1 a := 101 b := 011 c := ? XOR b预处理一下那些量跟？有关 1 #include <iostream> 阅读全文
摘要：
#include <iostream> #include <cstdio> #include <algorithm> #include <cstdlib> #include <cstring> using namespace std; const int maxn = 100004; struct 阅读全文
摘要：
总： 1 const int maxn = 100004; 2 struct node 3 { 4 long long val; 5 long long addmark; 6 } ST[4*maxn+5]; 7 long long A[maxn]; 8 //修改求和还是维护区间最小值 9 long 阅读全文
摘要：
题意：m种职业，每种职业都有某些技能。每个人属于不同职业，用p个人组成ans（数目最多）个队伍，满足每个队伍每个技能都被拥有。 特殊：职业与职业之间，要么完全不相交，要么是包含关系。 思路：按照职业的包含关系建立一棵树，问题就被分解为多个子问题。简化一下问题，想象这棵树上第一层（没有别的职业包含它） 阅读全文