摘要: 题目描述: 现在,火星人定义了一个函数 LCQ(x, y)LCQ(x,y),表示:该字符串中第 xx 个字符开始的字串,与该字符串中第 yy 个字符开始的字串,两个字串的公共前缀的长度。比方说,LCQ(1, 7) = 5, LCQ(2, 10) = 1, LCQ(4, 7) = 0LCQ(1,7)= 阅读全文
posted @ 2018-10-31 22:18 EM-LGH 阅读(250) 评论(0) 推荐(0) 编辑
摘要: 类似素数筛,暴力可过,不需要太多的优化 Code: 阅读全文
posted @ 2018-10-31 14:45 EM-LGH 阅读(222) 评论(0) 推荐(0) 编辑
摘要: 题解: 考场上靠打表找规律切的题,不过严谨的数学推导才是本题精妙所在:求:$\sum\prod_{i=1}^{m}F_{a{i}}$ 设 $f(i)$ 为 $N=i$ 时的答案,$F_{i}$ 为斐波那契数列第 $i$ 项。由于 $a$ 序列是有序的,要求的答案可以表示成:$f(i)=\sum_{j 阅读全文
posted @ 2018-10-31 14:33 EM-LGH 阅读(282) 评论(0) 推荐(0) 编辑