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,异或)