题目名称 3751. 白色谎言
输入输出 white_lies.in/out
难度等级 ★★☆
时间限制 2000 ms (2 s)
内存限制 256 MiB
测试数据 10
题目来源 Gravatar湖岸与夜与咸鱼 于2022-09-07加入
开放分组 全部用户
提交状态
分类标签
动态规划 区间DP
分享题解
通过:5, 提交:27, 通过率:18.52%
Gravatarムラサメ 100 0.419 s 11.51 MiB C++
Gravatarop_组撒头屯 100 0.497 s 10.93 MiB C++
Gravatar该账号已注销 100 0.542 s 5.41 MiB C++
Gravatar湖岸与夜与咸鱼 100 0.867 s 14.57 MiB C++
Gravatarnick 100 0.897 s 11.45 MiB C++
Gravatarnick 90 2.597 s 14.31 MiB C++
Gravatarムラサメ 80 0.444 s 11.51 MiB C++
Gravatarop_组撒头屯 80 0.586 s 13.53 MiB C++
Gravatar该账号已注销 80 4.174 s 5.41 MiB C++
Gravatar该账号已注销 80 4.185 s 5.41 MiB C++
本题关联比赛
EYOI与SBOI开学欢乐赛4th
关于 白色谎言 的近10条评论(全部评论)
白色谎言:我能看见题面
Gravatarムラサメ
2022-09-20 15:45 2楼
其实就是模板题而已
题解
Gravatar湖岸与夜与咸鱼
2022-09-11 22:44 1楼

3751. 白色谎言

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

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

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

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

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