2022年3月13日
CF 1057B DDoS 题解
摘要： 思路 前缀和，预处理出 $r$ 的前缀和 $s$ 后，只需用 $s_y-s_{x-1}$ 就能得出 $\sum^{i=x}_yr_i$ 的值。 暴力枚举 $l$ 和 $r$ 的位置，若满足条件，则更新最大值。 时间复杂度 $O(n^2)$. 代码 int main() { n=fastio_read 阅读全文
posted @ 2022-03-13 19:40 Day_Dreamer_D 阅读(53) 评论(1) 推荐(0)