摘要：
Description 期末考试结束了，班主任L老师要将成绩单分发到每位同学手中。L老师共有n份成绩单，按照编号从1到n的顺序叠 放在桌子上，其中编号为i的成绩单分数为w_i。成绩单是按照批次发放的。发放成绩单时，L老师会从当前的一叠 成绩单中抽取连续的一段，让这些同学来领取自己的成绩单。当这批同学 阅读全文
摘要：
Description 小A最近一直在找自己的爸爸，用什么办法呢，就是DNA比对。小A有一套自己的DNA序列比较方法，其最终目标是最 大化两个DNA序列的相似程度，具体步骤如下：1.给出两个DNA序列，第一个长度为n，第二个长度为m。2.在两个序 列的任意位置插入任意多的空格，使得两个字符串长度相同 阅读全文
摘要：
有两个操作： 将 $[l,r]$所有数 + $x$ 求 $\sum_{i=l}^{r}fib(i)$ 将 $[l,r]$所有数 + $x$ 求 $\sum_{i=l}^{r}fib(i)$ $n=m=10^5$ 直接求不好求，改成矩阵乘法的形式： $a_{i}=M^x\times fib_{1}$直 阅读全文