这道题目跟“生日礼物”非常像,但这里必须刚好选择\(m\)个
这个状态具体一下:一定要选择第\(j\)个数
接下来考虑优化空间
在考虑优化时间
然后这道题目就做完了
另外,如果这道题目不要求一定选择第\(j\)个数,那么就要用前缀和,优化时间的部分会更加麻烦
update 2024.6.25
其实跟这道题目最像的还是子串这道题目