摘要：
P1306 斐波那契公约数 题意：求$Fibonacci$数列第$n$项和第$m$项的最大公约数的最后8位。 数据范围：$1b$ $F_a$ $=F_{a 1}+F_{a 2}$ $=2 F_{a 2}+F_3$ $=3 F_{a 3}+2 F_{a 4}$ $=F_4 F_{a 3}+F_3 F_ 阅读全文
摘要：
题意： 给定一段长为N的序列，选取其中的 至多 M段使这些子段和最大。 当N=1000时，我们可以采用动态规划解法 令$dp[i][j][k]$代表当前选至位置$i$处于第$j$段当前是否选取(1选0不选) 则转移为 $dp[i][j][0]=max(dp[i 1][j][1],dp[i 1][j] 阅读全文
摘要：
P1685 游览 题目描述 顺利通过了黄药师的考验，下面就可以尽情游览桃花岛了！ 你要从桃花岛的西头开始一直玩到东头，然后在东头的码头离开。可是当你游玩了一次后，发现桃花岛的景色实在是非常的美丽！！！于是你还想乘船从桃花岛东头的码头回到西头，再玩一遍，但是桃花岛有个规矩：你可以游览无数遍，但是每次游 阅读全文