2018年5月6日
BZOJ4002 [JLOI2015]有意义的字符串 【数学 + 矩乘】
摘要： 题目链接 "BZOJ4002" 题解 容易想到$\frac{b + \sqrt{d}}{2}$是二次函数$x^2 bx + \frac{b^2 d}{4} = 0$的其中一根 那么就有 $$x^2 = bx \frac{b^2 d}{4}$$ 两边乘一个$x^n$ $$x^n = bx^{n 1} 阅读全文
posted @ 2018-05-06 21:01 Mychael 阅读(168) 评论(0) 推荐(0)