该文被密码保护。 阅读全文
posted @ 2019-07-17 16:37
Milk_Feng
阅读(8)
评论(0)
推荐(0)
摘要:
A. 序列 首先,如果一个数列是等比数列并且公比$q!=1$的话,那么 知道这个,这个题就基本上可以$AC$了, 理论复杂度基本上是$O(n^2)$,但是可以通过判断剪掉很多复杂度。 如果$q=1$,那么可以线性dp找最长重复序列。 如果$q!=1$,那么先枚举起点,再从起点往后枚举每个数,更新$a 阅读全文
posted @ 2019-07-17 16:19
Milk_Feng
阅读(107)
评论(0)
推荐(0)