摘要:
题目 https://codeforces.com/problemset/problem/1361/B 题意 输入 t(≤1e5) 表示 t 组数据,每组数据输入 n(≤1e6) p(1≤p≤1e6) 和长为 n 的数组 k(0≤k[i]≤1e6)。所有数据的 n 之和不超过 1e6。 从这 n 个 阅读全文
摘要:
题目 https://codeforces.com/problemset/problem/1141/F2 题意 忽略; 给出一个数组,求和相等的,不重叠子串的最大数量,并输出 (题目有点绕) 思路 先求出数组前缀和,然后找出所有数字和的区间数组 对不同的和进行贪心操作————找最多不重叠区间数量 一 阅读全文