首页 > Beautiful Array

shyyhs

发表于 2021-01-31 17:24:18

思路: 首先我们知道最大连续子序列的和的dp方程是:.这题要我们求使得某一度乘以,然后求.一个显然的暴力是左边求一次最大连续子序列,右边求一次最大连续子序列,然后中间乘以.但是这样的时间复杂度是的,显然不可取.那我们换种思路直接线性dp.令表示到了第几个数,状态是哪个.这里我们设立三个状态::表示以展开全文

查看本题

查看本题讨论

等你来战

查看全部

牛客练习赛152

报名截止时间：2026-04-24 21:30
华中地区高校第十九届程序设计邀请赛（同步赛）

报名截止时间：2026-04-25 16:00
2026年ICPC新疆维吾尔自治区大学生程序设计竞赛

报名截止时间：2026-04-16 10:00
湖北经济学院第五届“WA杯”程序设计竞赛（同步赛）

报名截止时间：2026-04-25 23:59
第九届大学生程序设计竞赛南昌大学校赛（重现赛）

报名截止时间：2026-04-26 19:00
牛客周赛 Round 141

报名截止时间：2026-04-26 21:00
2026牛客五一集训派对day1

报名截止时间：2026-05-01 17:00
2026牛客五一集训派对day2

报名截止时间：2026-05-02 17:00
2026牛客五一集训派对day3

报名截止时间：2026-05-03 17:00
牛客周赛 Round 142

报名截止时间：2026-05-03 21:00
哈尔滨华德学院第十七届程序设计竞赛（同步赛）

报名截止时间：2026-05-12 17:00
"壹零杯"第三届西华师范大学程序设计竞赛（同步赛）

报名截止时间：2026-05-24 14:30
汤圆头 Round 1

报名截止时间：2026-07-06 17:00