摘要：
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1055 题意： 思路：先固定一个位置，然后从该中心点出发向两边扫，确实很难想到啊。。。 阅读全文
摘要：
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1052 题意： 思路：设$dp[i][j]$表示前j个数构成i个字段时的最大值，并且必须以j结尾。 那么状态转移方程就是： ①$dp[i][j]=max(dp[i][j],d 阅读全文
摘要：
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1040 题意： 思路：最大公约数肯定也是在1~n这个范围里的，所以可以枚举所以因子（也就是1~n），计算出每个因子出现的个数，这样就能很快的求得结果。 这里就要用到欧拉函数了 阅读全文