比赛场次 520
比赛名称 EYOI与SBOI开学欢乐赛4th
比赛状态 已结束比赛成绩
开始时间 2022-09-12 19:00:00
结束时间 2022-09-12 22:00:00
开放分组 全部用户
注释介绍 EYOI和SBOI开学后的第四场比赛!
开学第四场热身赛,题目都不是很难哦!
细心审题,尽力拿到可以拿到的分数!
注意题目难度不是按照题目编号依次递增!
题目名称 白色谎言
输入输出 white_lies.in/out
时间限制 2000 ms (2 s)
内存限制 256 MiB
测试点数 10 简单对比
用户 结果 时间 内存 得分
Gravatar00000 AAAAAWWWWW 1.860 s 4.07 MiB 50
GravatarHeSn AAWAAWWWWW 0.720 s 2.87 MiB 40
GravatarZRQ AAWWWWWWWW 0.309 s 2.75 MiB 20
Gravatar该账号已注销 AWWWWWWWWT 4.111 s 2.87 MiB 10
Gravatar什么都想学什么都学了一点的晓无痕 TTTTTTTTTT 20.000 s 5.75 MiB 0

白色谎言

★★☆   输入文件:white_lies.in   输出文件:white_lies.out   简单对比
时间限制:2 s   内存限制:256 MiB

题面就是一个让你在 $O(nm)$ 的时间复杂度求 $n$ 个数中求 $m$ 段最大子段和, 选且必选 $m$ 段。

等确认一下情况再补回题面

第一个数 $m$ 第二个数 $n$ 接下来 $n$ 个数

$m$ 和 $n$ 小于等于 $1000$