zoukankan      html  css  js  c++  java
  • 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 ight])(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
    ",maxx[l][r]);
        }
        // for(int l=1;l<=n;l++)
        //     for(int i=1;i<=n-l+1;i++)
        //         printf("[%d,%d] = %d
    ",i,i+l-1,xorx[i][i+l-1]);
        return 0;
    }
    
  • 相关阅读:
    魔兽登录系统
    航班信息查询预订
    第六章
    嵌套.
    嵌套
    Mysql
    第二章
    Java
    HTML-表格-列表-结构标记-表单
    HTML语言
  • 原文地址:https://www.cnblogs.com/dreagonm/p/9893403.html
Copyright © 2011-2022 走看看