企业官网网页,给公司网站做seo的好处,什么是长尾关键词举例,建设网站需要注意的事项传送门 文章目录题意#xff1a;思路#xff1a;题意#xff1a; 有nnn个人#xff0c;每个人都有一个能力值bib_ibi​以及他会的技能aia_iai​#xff0c;当他会第xxx个技能的时候#xff0c;aia_iai​的第xxx位是111。定义当xxx不会某个技能但是yyy会的时候#xff0…传送门 文章目录题意思路题意 有nnn个人每个人都有一个能力值bib_ibi​以及他会的技能aia_iai​当他会第xxx个技能的时候aia_iai​的第xxx位是111。定义当xxx不会某个技能但是yyy会的时候yyy就认为比xxx好。一些人能够组成一个团队当且仅当团队中不存在一个人认为比所有人都好且团队中至少两个人。 求能组成的团队中能力值和最大的。 n≤7000n\le7000n≤7000 思路 考虑如果两个人会的技能相同那么这两个人一定可以在一个团队中。 考虑一个人aaa会的技能是另一个人bbb会的技能的子集这个时候也可以将aaa放入bbb的集合中前提是与bbb会的技能相同的人≥2\ge2≥2。 考虑两个人会的技能不相同的时候首先他们两个一定是相互认为都比对方好的那么需要有能让他们各自都不认为比他好的也就只有跟他们技能相同的人了所以最终的答案一定是若干个技能完全相同的人数≥2\ge2≥2的人以及他们的子集之和。 // Problem: D. Marcin and Training Camp // Contest: Codeforces - Codeforces Round #588 (Div. 2) // URL: https://codeforces.com/contest/1230/problem/D // Memory Limit: 256 MB // Time Limit: 3000 ms // // Powered by CP Editor (https://cpeditor.org)//#pragma GCC optimize(Ofast,no-stack-protector,unroll-loops,fast-math) //#pragma GCC target(sse,sse2,sse3,ssse3,sse4.1,sse4.2,avx,avx2,popcnt,tunenative) //#pragma GCC optimize(2) #includecstdio #includeiostream #includestring #includecstring #includemap #includecmath #includecctype #includevector #includeset #includequeue #includealgorithm #includesstream #includectime #includecstdlib #includerandom #includecassert #define X first #define Y second #define L (u1) #define R (u1|1) #define pb push_back #define mk make_pair #define Mid ((tr[u].ltr[u].r)1) #define Len(u) (tr[u].r-tr[u].l1) #define random(a,b) ((a)rand()%((b)-(a)1)) #define db puts(---) using namespace std;//void rd_cre() { freopen(d://dp//data.txt,w,stdout); srand(time(NULL)); } //void rd_ac() { freopen(d://dp//data.txt,r,stdin); freopen(d://dp//AC.txt,w,stdout); } //void rd_wa() { freopen(d://dp//data.txt,r,stdin); freopen(d://dp//WA.txt,w,stdout); }typedef long long LL; typedef unsigned long long ULL; typedef pairint,int PII;const int N1000010,mod1e97,INF0x3f3f3f3f; const double eps1e-6;int n; LL a[N],b[N],ans; vectorLLv; mapLL,LLsum,mp,st;int main() { // ios::sync_with_stdio(false); // cin.tie(0);cinn;for(int i1;in;i) cina[i];for(int i1;in;i) {cinb[i];if(!mp.count(a[i])) v.pb(a[i]);sum[a[i]]b[i];mp[a[i]];}for(auto x:v) {if(st.count(x)||mp[x]2) continue;st[x]1; anssum[x];for(auto y:v) {if(xy) continue;if(st.count(y)) continue;if((x|y)x) st[y]1,anssum[y];}}printf(%lld\n,ans);return 0; } /**/