qq_42107473的博客

有些问题思路非常简单，但由于数据量过大等问题按照题目思路线性求解则会超时，关于这一类线性求和问题，有时应考虑部分和，即数组记录的不是数据而是某种状态。例如：在一个长度为N的数字序列A，有Q组询问，每组询问给定l和r：l≤r，请求出A[l]+A[l+1]+…+A[r]的值。由于这个结果可能很大，最终的结果要对10007取模（即取余数）（时间限制: 1500 ms 内存限制: 65536 kb）输...

学过编程的人对斐波那契数列应该是相当熟悉了，无论是上机还是平常练习都容易遇到。当然问题的解法也相当简单，最原始的f(n)=f(n-1)+f(n-2),即第n年底的兔子总数等于第n-1底年兔子总数加上在第n年具有生育能力的兔子数（假设一年成熟，即该数等于第n-2年底兔子总数）。但是我们都知道这只是理想状态，兔子也有生老病死，那么把这些状态加入，想用上面的方法就不太容易了，例如下题：艾露猫很可爱，...

作者：TRTTG转自https://www.cnblogs.com/TheRoadToTheGold/p/6189403.html（有所改动）题目描述欧几里德的两个后代Stan和Ollie正在玩一种数字游戏，这个游戏是他们的祖先欧几里德发明的。给定两个正整数M和N，从Stan开始，从其中较大的一个数，减去较小的数的正整数倍，当然，得到的数不能小于0。然后是Ollie，对刚才得到的数，和M，N...