_Carrot

摘要： 题目传送门：CodeForces-1155D Beautiful Array 题目大意： 数组的美值是此数组的某个连续子数组的最大总和（此子数组可能为空），现在存在一个有n个数的 数组，同时拥有一个数x，你能够选择该数组的某个子段乘于x，求出该数组美值得最大值。 分析： 定义三个dp数组:dp1[] 阅读全文