最大子段和

这道题目跟“生日礼物”非常像,但这里必须刚好选择\(m\)

这个状态具体一下:一定要选择第\(j\)个数

接下来考虑优化空间

在考虑优化时间

然后这道题目就做完了

另外,如果这道题目不要求一定选择第\(j\)个数,那么就要用前缀和,优化时间的部分会更加麻烦

update 2024.6.25

其实跟这道题目最像的还是子串这道题目

posted @ 2024-02-04 10:48  最爱丁珰  阅读(1)  评论(0编辑  收藏  举报