根据题目要求可以发现,要使得总和尽可能地小,应尽可能将选择的 ( a i , a j ) (a_i, a_j) (ai,aj)变为 ( a i ∣ a j , 0 ) (a_i | a_j, 0) (ai∣aj,0)。那么统计 1 1 1的位数求和或直接所有元素求或即可。
#include
#define int long long
inline void solve(){
int ans = 0, n = 0; std::cin >> n;
for(int i = 1; i > x;
ans |= x;
}
std::cout n;
memset(book, 0, sizeof book);
for(int i = 1; i > a[i];
for(int i = 2; i a[i - 1] && a[i] > a[i + 1]){
a[i] = max(a[i + 1], a[i + 2]);
cnt++;
}
}
cout
关注
打赏
最近更新
- 深拷贝和浅拷贝的区别(重点)
- 【Vue】走进Vue框架世界
- 【云服务器】项目部署—搭建网站—vue电商后台管理系统
- 【React介绍】 一文带你深入React
- 【React】React组件实例的三大属性之state,props,refs(你学废了吗)
- 【脚手架VueCLI】从零开始,创建一个VUE项目
- 【React】深入理解React组件生命周期----图文详解(含代码)
- 【React】DOM的Diffing算法是什么?以及DOM中key的作用----经典面试题
- 【React】1_使用React脚手架创建项目步骤--------详解(含项目结构说明)
- 【React】2_如何使用react脚手架写一个简单的页面?