摘要:
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),计算出每个因子出现的个数,这样就能很快的求得结果。 这里就要用到欧拉函数了 阅读全文