XOR-pyramid 题目地址： https://ac.nowcoder.com/acm/problem/112798 基本思路： 肯定不能暴力求所有,所以我们要找到它的递推关系,我们带入几个数字将化开： 也就是所以我们设，为这段区间的结果,我们能够得到,然后我们是每次是要找到里结果最大
展开全文
题意： 思路： #include <cstdio>
#include <algorithm>
using namespace std;
const int N = 5e3 + 10;
int n,f[N][N],mx[N][N];
int main(){
scan
展开全文
#include <bits/stdc++.h>
using namespace std;
const int maxn=5009;
int a[maxn],n,dp[maxn][maxn],f[maxn][maxn];
int main()
{
cin >> n;
展开全文
题目描述 给出n个数，n<5000第二行给出n个数的权值分别是多少，给出f函数的定义，是依次相邻的异或，直到最终函数参数只有一个，得到的值就是参数的值。下面给出q次询问，每次询问给出l，r，问在这个区间中最大的f是什么？ Solution 异或可以抵消，所以枚举起来不是很复杂，我枚举了长度为3
展开全文
可以发现,f([l,r])迭代到倒数第二层，会变成f(f([l,r−1]),f([l+1,r]))=f([l,r−1])⊕f([l+1,r]) #include<iostream>
#include<string>
#include<math.h>
#includ
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
