2021年3月12日
Max Sum HDU - 1003
摘要： 原题链接 考察:线性dp 思路: f[i]定义为以i结尾的连续子序列的最大值,划分集合分为a[i]做起点,或者从前面的最大值连续到a[i],状态转移方程是f[i] = max(f[i-1]+a[i],a[i]). 本题最难的点在找起点和终点(对本蒟蒻而言)....下面的测试数据可以测出代码是不是"短 阅读全文
posted @ 2021-03-12 17:04 acmloser 阅读(42) 评论(0) 推荐(0) 编辑