4833: [Lydsy2017年4月月赛]最小公倍佩尔数 数论变换
先吐槽一下:唐老师下标全崩了,最重要的后面的一坨推导全都挂了qwq,我推到倒数第二步然后和题解一对发现我好想全推错了233333? 最后还是找的A了的zyz才弄明白他写的是什么这题和一道斐波那契公倍数比较像,先说这个吧先考虑给你的那个式子,你上面减下面再移个项就变成通项公式了然后通过特征根/观察/打表你get了这个递推式是f(i)=2f(i−1)+f(i−2)f(i) = 2f(i-1) + f(i
原创
2017-06-27 18:34:27 ·
902 阅读 ·
0 评论