该文被密码保护。 阅读全文
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 阅读(100) 评论(0) 推荐(0) 编辑