摘要:
"康拓展开和逆康拓展开" "康拓展开模板题" 复杂度O($n^2$)的会tle(看数据就知道了)(虽然某题解说可以,不知道是不是后期加强了数据 然而我还是写了O($n^2$)的 include typedef long long LL; LL f[1000010]; const LL mod = 9 阅读全文
摘要:
"HIT 1864" (计算斐波那契第k位有多少位数) 一个Fibonacci数列是这样定义的: f(1) = 1, f(2) = 1, f(n 2) = f(n 1) + f(n 2) 现在你的任务是, 对于每个给定的数K,计算f(K)的位数。 输入 第一行一个数N, 表示下面有N个测试数据。 紧 阅读全文