K倍区间
K倍区间题目描述思路依照直觉来判断,这题与连续子序列的和有关,那应该先求一下前缀和 s。那么在前缀和数列(当然这里应该已经膜过 K 了)里,如何判断 K 倍区间呢?容易得到,[i,j][i,j][i,j] 子序列为 K 倍区间的充要条件为,s[i−1]=s[j]s[i-1]=s[j]s[i−1]=s[j]。那么不妨统计前缀和数组中值为 kkk 的个数,从这些位置中任选两个,都对应着一个 K 倍区间,于是很容易就能写出下面的代码:Code#include<iostream>#incl
原创
2021-02-04 21:38:32 ·
273 阅读 ·
0 评论