2019年5月1日
[DP] D. Beautiful Array
摘要： http://codeforces.com/problemset/problem/1155/D 基础的线性dp 先导知识点：最大子段和 dp[i] = max(dp[i - 1] + arr[i] , 0) dp[0]转移最大子段和 dp[1]转移dp[0]正在乘val的最大子段和 dp[2]转移d 阅读全文
posted @ 2019-05-01 08:35 张浦 阅读(73) 评论(0) 推荐(0) 编辑