CF983B XOR-pyramid

设\(xorx[l][r]\)表示题目中\(f(l,r)\)的值，则可以得出
\[ xorx[i][j]=xorx[i][j-1] \oplus xorx[i+1][j] \]
设\(maxx[l][r]\)表示区间\(\left [ l,r\right]\)内\(f(l,r)\)的最大值
\[ maxx[l][r]=max(xorx[l][r],max(maxx[l][r-1],maxx[l+1][r])) \]
即可

#include <cstdio> #include <algorithm> #include <cstring> using namespace std; int n,xorx[5010][5010],maxx[5010][5010],q; int main(){scanf("%d",&n);for(int i=1;i<=n;i++)scanf("%d",&xorx[i][i]),maxx[i][i]=xorx[i][i];for(int l=2;l<=n;l++)for(int i=1;i<=n-l+1;i++)maxx[i][i+l-1]=xorx[i][i+l-1]=xorx[i][i+l-2]^xorx[i+1][i+l-1];for(int l=2;l<=n;l++)for(int i=1;i<=n-l+1;i++)maxx[i][i+l-1]=max(maxx[i][i+l-2],max(maxx[i+1][i+l-1],maxx[i][i+l-1]));scanf("%d",&q);for(int i=1;i<=q;i++){int l,r;scanf("%d %d",&l,&r);printf("%d\n",maxx[l][r]);}// for(int l=1;l<=n;l++)// for(int i=1;i<=n-l+1;i++)// printf("[%d,%d] = %d\n",i,i+l-1,xorx[i][i+l-1]);return 0; }

转载于:https://www.cnblogs.com/dreagonm/p/9893403.html

总结

以上是生活随笔为你收集整理的CF983B XOR-pyramid的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。