2 条题解

  • 0
    @ 2024-11-18 15:13:44

    观察可以发现,对于每个数组,无论取什么样的区间,实际上都等价于取区间中的一个数。也就是每个数组中取一个数(即每次都让l = r),然后求求和的最大值是多少

    再看数据范围 n * m = 2e6

    直接暴力即可

    信息

    ID
    1071
    时间
    1000ms
    内存
    256MiB
    难度
    8
    标签
    递交数
    82
    已通过
    12
    上传者