UVA - 12333 Revenge of Fibonacci 高精度加法 + 字典树
摘要：
题目：给定一个长度为40的数字，问其是否在前100000项fibonacci数的前缀 因为是前缀，容易想到字典树，同时因为数字的长度只有40，所以我们只要把fib数的前40位加入字典树即可。这里主要讨论下怎么得到fib数的前40位。 首先，因为没可能每一项的fib都求出来的了。空间都存不下来。所以， 阅读全文
posted @ 2016-08-23 22:53 stupid_one 阅读(348) 评论(0) 推荐(0) 编辑
