首页 > 切圈圈
开通博客写题解
头像 小琢卷不动
发表于 2021-11-11 08:28:12
题意：对于一个保证 ∑i=1nai=0\sum\limits_{i=1}^{n} a_i=0i=1∑n​ai​=0 的序列 {an}\{a_n\}{an​}，求划分出的最大段数使得每一段区间和均为 000。 考虑前缀和，对于一个区间 [l,r][l,r][l,r]，如果 sl−1=srs_{l-1} 展开全文
去ta的博客 赞 (2) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”