2020年9月30日
D. Non-zero Segments Codeforces Round #674 (Div. 3)（前缀和）
摘要： 题意 ：就是给你一个序列,序列里不会有0，然后可以在任意两元素间插入任意数,让任意子序列和不为 0 。问需要插入的最少次数。 思路：处理前缀和，然后如果在 a[i] 处出现重复的前缀和说明这一段的和是0，然后ans++，这里需要添加一个数。在从a[i]处开始重新开始处理。 #include<bits 阅读全文
posted @ 2020-09-30 21:13 Swelsh-corgi 阅读(249) 评论(0) 推荐(0) 编辑