bzoj3231专题

[BZOJ3231] [Sdoi2008]递归数列

[BZOJ3231] [Sdoi2008]递归数列 题目大意 给定Ci,i∈[1,k] 给定C_i,i\in[1,k]定义 若i>k,Ai=Ai−1∗C1+Ai−2∗C2+⋯+Ai−k∗Ck 若i>k,A_i=A_{i-1}*C_1+A_{i-2}*C_2+\cdots+A_{i-k}*C_k 否则Ai=Bi 否则A_i=B_i 询问sum(A)n−sum(A)m−1 询问sum(A)_