摘要: 牛客小白月赛101 A-tb的区间问题 思路 前缀和 我的解法蠢了,就是做一个前缀和和一个后缀和,枚举前i个和后k-i个,取一个max值就是答案。 但其实这题不用这么麻烦,不管删除第一个还是最后一个,最后都会留下一组连续的大小为n-k的子数组,所以我们只需要做一个前缀和,从第n-k开始,每次作为结尾向前取n-k个数,取 阅读全文
posted @ 2024-09-21 00:57 Natural_TLP 阅读(17) 评论(0) 推荐(0)