摘要：LOJ 3090. 「BJOI2019」勘破神机 为了这题我去学习了一下BM算法。。 很容易发现这2的地方是$F_{1} = 1,F_{2} = 2$的斐波那契数列 3的地方是$G_{1} = 3,G_{2} = 11$其中下标表示长度的$\frac{1}{2}$，可以得到$G_{3} = 4G_{ 阅读全文

摘要：题解 点一个技能点叫特征方程 就是 $a_{n + 2} = c_1 a_{n + 1} + c_2 a_{n}$ $x^2 = c_1 x + c_2$ 解出两根来是$x_1,x_2$ 通项就是 $Ax_1^{n} + Bx_2^{n}$把第一项和第二项带入可以解出来A和B 然后为了得到通项是 $ 阅读全文