摘要：
题意：找出子序列中，连续严格上升的序列的最大长并打印位置。 这里dp[i]表示第i个结尾的最大上升长度。 dp[i]=max(dp[i 1]+1)。 这里a[i]很大，我们采用map。题目要求打印路径我们就记录一个前驱（我这里写的略显臃肿，脑子抽了）。 cpp include include inc 阅读全文
摘要：
题意 给出一个序列ai，定义斐波那契数列，求sigma f(ai) 还有可能令一段ai加上一个数字。 斐波那契数列可以有矩阵快速幂加速求出，复杂度logn，我们这里定义mat为加速矩阵，那么对一段求和便可以写成sigma mati，对于一段区间加上一个数字，实际上等同于给每一个mat在乘上一个矩阵。 阅读全文