流水

CF1316E - Team Building 题意 NNN个人，一个队伍中有KKK个位置， aia_iai​为第iii人作为观众的权值 si,js_{i,j}si,j​为第iii人作为担任队伍的第jjj个位置的权值 现在选出PPP个队员和KKK个观众，使得权值之和最大 (2≤N≤105,1≤P≤7,1≤K,P+K≤N)(2≤N≤10^5,1≤P≤7,1≤K,P+K≤N)(2≤N≤105,1≤P≤...

题目链接： https://ac.nowcoder.com/acm/contest/885/E 题意： 给一个n个点m条边的无向图，求所有子图（包括本身）的最大独立集元素个数之和。 题解: 要写这题需要了解一些位运算的知识还有最大独立集的概念，可以先去学了再来写。 定义： 此处点与点之间的关系用二进制位进行压缩，对于点iii，用c[i]c[i]c[i]进行表示 如果点iii与点jjj有边相连，则c...

A. Prime Subtraction 题解： 所有素数都可以用2和3相加得到，所以这里只有在差值为1的时候不行 代码： #include<bits/stdc++.h> using namespace std; typedef long long ll; int main() { ios::sync_with_stdio(0); cin.tie(0); cout.tie(0)...