ARC100E Or Plus Max(枚举子集)
题目链接
思路:
n2n^2n2算法很好得出,枚举每一个i j更新k,跑一遍前缀和
思考优化,即如何快速得出k,考虑枚举每个i的母集,更新该母集所包含子集的最大值,并更新k,复杂度就是枚举子集的复杂度3log(n)3^{log(n)}3log(n)
代码如下:
#include<bits/stdc++.h>
#define inf 1ll<<62
using namespace std;
int n;
int a[300010];
int max1[300010],ans[3000
原创
2020-08-06 13:24:43 ·
311 阅读 ·
0 评论