2020年10月7日
6818. 【2020.10.07提高组模拟】数列递推
摘要： 题目 有个非负整数集合$S$，大小为$m$。 接下来会有$n$个询问，每次询问对于一个数列，给出$a_0,a_1,k$，递推式为$a_{i+2}=ka_{i+1}+a_i$，$\max_{x\in S} a_x$为多少。 \(n\le 3*10^5\) \(m\le 10^5\) 比赛的时候直接推通 阅读全文
posted @ 2020-10-07 18:35 jz_597 阅读(109) 评论(0) 推荐(0) 编辑