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

浙公网安备 33010602011771号