摘要: 题目:Revenge of Fibonacci原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=4099分析:字典树的应用。在求Fibonacci的前40位时,可以只记录下前60位,舍去后面的,这样不会因为进位而产生误差。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #define maxn 6000005 9 using namespace std; 10 char s[44],s1[101],s2[101],s3[1... 阅读全文
posted @ 2013-10-05 20:54 EtheGreat 阅读(247) 评论(0) 推荐(0) 编辑