![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
状压DP
linbinwu123
peaceful life is enough
展开
-
CF1316E - Team Building 状态压缩+DP
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≤...原创 2020-03-05 21:32:06 · 157 阅读 · 0 评论 -
【2019牛客暑期多校训练营 第五场 E题】【independent set 1】【状压DP】
题目链接: https://ac.nowcoder.com/acm/contest/885/E 题意: 给一个n个点m条边的无向图,求所有子图(包括本身)的最大独立集元素个数之和。 题解: 要写这题需要了解一些位运算的知识还有最大独立集的概念,可以先去学了再来写。 定义: 此处点与点之间的关系用二进制位进行压缩,对于点iii,用c[i]c[i]c[i]进行表示 如果点iii与点jjj有边相连,则c...原创 2019-08-20 23:02:08 · 275 阅读 · 0 评论 -
Educational Codeforces Round 74 (Div. 2)
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)...原创 2019-10-09 20:04:53 · 196 阅读 · 0 评论