CF983B XOR-pyramid

Posted 王宜鸣

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了CF983B XOR-pyramid相关的知识,希望对你有一定的参考价值。

思路:

简单的区间dp。
实现:

 1 #include <bits/stdc++.h>
 2 using namespace std;
 3 const int MAXN = 5005;
 4 int a[MAXN][MAXN];
 5 int main()
 6 {
 7     int n, q, l, r;
 8     while (cin >> n)
 9     {
10         memset(a, 0, sizeof a);
11         for (int i = 1; i <= n; i++) cin >> a[i][i];
12         for (int i = 2; i <= n; i++)
13         {
14             for (int j = 1; j <= n - i + 1; j++)
15             {
16                 a[j][j + i - 1] = a[j][j + i - 2] ^ a[j + 1][j + i - 1];
17             }
18         }
19         for (int i = 2; i <= n; i++)
20         {
21             for (int j = 1; j <= n - i + 1; j++)
22             {
23                 a[j][j + i - 1] = max(a[j][j + i - 1], max(a[j][j + i - 2], a[j + 1][j + i - 1]));
24             }
25         }
26         cin >> q;
27         while (q--)
28         {
29             cin >> l >> r;
30             cout << a[l][r] << endl;
31         }
32     }
33     return 0;
34 }

 

以上是关于CF983B XOR-pyramid的主要内容,如果未能解决你的问题,请参考以下文章

CodeForces - 983B XOR-pyramid(区间dp,异或)

CodeForces - 983B XOR-pyramid

codeforces 983B XOR-pyramid

CF 983B 序列函数

codeforces#983 B. XOR-pyramid (dp)

Codeforces 984 D - XOR-pyramid