提交答案
加入题单
复制题目
做题计划(首页)
个人题单
团队题单
保存
选择团队
保存
比赛模式
正在以比赛模式查看本题,所展示的内容会受到一定限制。在比赛模式下的所有提交记录都会被计入比赛,而不会计入日常练习。
退出比赛模式
题目提供者
梦熊官方团队
难度
暂无评定
历史分数
无
提交记录
标签
O2优化
进入讨论版
相关讨论
暂无
推荐题目
暂无
复制Markdown 展开
题目背景
那是,深藏的思念
那是,永恒的誓言
那是,真心的祈愿
那是,悔恨的心怀
那是,童年的约定——
终将改变之物,与永不改变之物。
题目描述
Anzu 有一个正整数数列
a
1
,
…
,
a
n
a
1
,…,a
n
和一个整数
x
x。她可以进行至多一次操作,选择一对正整数
1
≤
l
≤
r
≤
n
1≤l≤r≤n,然后对于所有
l
≤
i
≤
r
l≤i≤r 的正整数
i
i 让
a
i
a
i
变成
x
x。现在她想要知道,在这之后,数列里所有数的和最大是多少。
大佬求代码