2020年4月9日
Codeforces 1333C Eugene and an array
摘要： Description 一个数列中若有一个子段的和为 $0$，则这个数列是「不好的」，给定一个数列求这个数列内有多少个「好」的子段。 Solution 我们记 $f_i$ 表示 以 $i$ 结尾的合法段的个数，显然，这题就是要我们求 $\sum_{i=1}^{n} f_i$。 我们考虑依次求出每一个 阅读全文
posted @ 2020-04-09 23:58 syksykCCC 阅读(294) 评论(0) 推荐(0) 编辑