51nod 1126 求递推序列的第N项
这道题是好几个月前周赛做的,当时敲了很久的矩阵快速幂,结果打完别人告诉我可以用打表做……
因为每一项都只由前两项决定,所以我们不妨用(f[n-2],f[n-1])来表示f[n]。如果(f[n-2],f[n-1])这个状态在之前出现过那么后面一定就会重复前面的循环。而前两项只有7*7=49种,所以最多50项开始就会出现循环,并且周期的上界是49。
但是网上能搜到的打表题解基本都是错的,我当时找了...
原创
2018-10-16 17:45:52 ·
92 阅读 ·
0 评论