这道题真考验一个人的数学感知啊.....
看到 $\frac{b- \sqrt d}{2}$ 的形式就要想到这是一个一元二次方程的一个根之一，然后去解.
想到这一步的话就好做了，因为我们可以列一个关于 $n$ 的递推式，然后矩阵乘法加速即可.
代码就不贴了....
LOJ #2106. 「JLOI2015」有意义的字符串 构造+矩阵乘法
猜你喜欢
转载自www.cnblogs.com/guangheli/p/12459924.html
今日推荐
周排行