2016年8月7日

摘要： 题目链接：http://codeforces.com/problemset/problem/573/A 题目大意：此题要求一组数中的元素乘以2或者乘以3后得到的数都一样，其实就是判断这些数除去2和3这些因子后剩下的因子都是一样的即可。 AC代码： 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1003 题目大意：求一段序列中最长子段和最大的序列，并输出其左、右端点位置。 解题思路：我们可以用DP来解这道题，sum的状态转移方程：sum[i] = max{sum[i-1]+a[i], a[i]} 阅读全文