摘要：
题意： 给定一个长度不超过40的数字串s，求斐波那契数列的前十万项中，最小的一个前缀为s的数的下标。解决： 高精度算出前十万个斐波那契数，每个取前40位，建trie，查询O(40)（本地建立Trie跑了20s，让我知道了为啥服务器那么贵） 1 #include 2 3 int a[22... 阅读全文
|
摘要：
题意： 给定一个长度不超过40的数字串s，求斐波那契数列的前十万项中，最小的一个前缀为s的数的下标。解决： 高精度算出前十万个斐波那契数，每个取前40位，建trie，查询O(40)（本地建立Trie跑了20s，让我知道了为啥服务器那么贵） 1 #include 2 3 int a[22... 阅读全文
|