Arrokoth

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2089 解题思路： 对于这道题，猛一看到脑袋里出现的就是暴力的做法，当然不能这样，会TLE。 打表是一定要打的。但是如何打的优美就是一个值得思考的问题了。这里我了解到一个很好的找数字里面有无62或4的方法。 我们可 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1087 解题思路： 既然我们要找跳跃能得到的最大值，那么我们可以建立一个数组opt[n]，来记录到达第a[i]项的最优解。 因为设置i总比j大，所以这里maxl是取不到opt[0]的，因此我们将maxl的值初始化为 阅读全文

摘要： https://www.51nod.com/Challenge/Problem.html#problemId=1049 解题思路： 既然是求最大子段和，第一要求它是连续的一段数，二是最大。题目要求这里强调如果数据全为负数时就输出零，简化了问题。 申请一个数组dp[N]，如果 dp[i-1]+a[i] 阅读全文

摘要： 阅读全文