2019年10月13日
CF1155D Beautiful Array
摘要： 题意：给你n个数和一个系数，你可以选择一个区间乘上这个系数，最后算出这些数的最大子段和 0：当前这个数不*k，且前面的数都没*k 1：当前这个数*k， 2：当前这个数不*k，且前面的数有*k 因为可以舍去前一部分最大值为负数的数列不要，只取一段字串，所以每一个状态还可以依赖于0。 对应转移方程 代码 阅读全文
posted @ 2019-10-13 18:57 沐灵_hh 阅读(249) 评论(0) 推荐(0) 编辑