摘要： P2114 [NOI2014]起床困难综合症 我们开始设俩数，一个二进制表示全是1，另一个全是0（就是2147483647 和 0 辣） 蓝后跑一遍门 于是最后有4种情况 1->0，1->1，0->1，0->0 于是我们最后贪心取一下就好辣 #include<iostream> #include<c 阅读全文

摘要： P4577 [FJOI2018]领导集团问题 我们对整棵树进行dfs遍历，并用一个multiset维护对于每个点，它的子树可取的最大点集。 我们遍历到点$u$时： 不选点$u$，显然答案就为它的所有子树的子集大小之和（所以答案是单调不减的） 选点$u$时，我们lower_bound一个比$val[u 阅读全文