蓝桥-ALGO-33-数列

ACM模版ios 描述 题解 这个题数据这么小,因此直接找规律暴力搞搞就行了,当咱们加入序列 kx 后,咱们能够发现紧接着会有若干项,分别是 kx+A[i],0<=i<kx这一项的key ,这样挨个往序列中添加就行了!复杂度 O(n) ,完美解决,固然我感受应该能够先预处理 kx 后,经过封闭式直接求出来结果,预处理只须要不超过三十项,求结果的过程复杂度 O(1) ,然而我懒,不想推了……c++
相关文章
相关标签/搜索