海岛Blog

摘要： 问题链接：HDU1003 Max Sum。问题简述：参见上述链接。问题分析：计算最大子段和问题，是一个经典的动态规划问题。程序说明：这个算法可以说是最为快速简洁的算法，其计算复杂度为O(n)，而且没有使用存储空间来存储序列数据。之前的版本不够简洁易懂，所有改写了一个版... 阅读全文

摘要： 问题链接：HDU6025 Coprime Sequence。问题简述：去除数列中的一个数字，使去除后数列中所有数字的gcd尽可能大。问题分析：这是一个计算GCD的问题。程序说明：数组prefixgcd[]，对于prefixgcd[i]=g，g为a[0]-a[i]的GC... 阅读全文