首页 > TAG信息列表 > 2656
bzoj#2656. [Zjoi2012]数列(sequence)
https://darkbzoj.cc/problem/2656 https://www.luogu.com.cn/problem/P2609 \[A[i]=A[\frac{i}{2}],2\mid i \]\[A[i]=A[\frac{i}{2}]+A[\frac{i}{2}+1],2 \not\mid i \]考虑递归转递推，这种一定能转化为 \(k_1A_0+k_2A_1\) 的形式。 考虑当前有 \(ans=k_1A_i+k_2A_{i+1}\) 若 \(i