p_b_p_b

摘要： 用途 $O(n^2)$求解一个长度为$n$的数列的最短线性递推式。 一般可以用于猜结论/骗分。 思想 从左到右依次扫过去，每当出现一个元素不符合原来的递推式时就修正它，得到新的递推式。 记当前已经有的递推式共有$cnt​$个，第$i​$个递推式出错的位置是$fail_i​$，出错时原数列与算出的结果 阅读全文