这道题目跟“生日礼物”非常像,但这里必须刚好选择\(m\)个,为了没有歧义,我们认为两个不同子段一定不会挨着(就是中间必须有数)
这个状态具体一下:一定要选择第\(j\)个数
但其实我觉得这个方程是有一点问题的,\(k\)应该从\(j-2\)开始减
接下来考虑优化空间
在考虑优化时间
然后这道题目就做完了
另外,如果这道题目不要求一定选择第\(j\)个数,那么就要用前缀和,优化时间的部分会更加麻烦
标签:题目,最大,子段,个数,选择,这道,优化 From: https://www.cnblogs.com/dingxingdi/p/18005762