2020年11月6日
cf1359D Yet Another Yet Another Task - DP
摘要： 传送门 给出一个序列，最大化区间和减去该区间的最大值 首先，如果是对于负数的情况，答案肯定是0 那么只需要知道正数的情况即可 枚举最大值，然后进行查找就行了，套最大连续子序列和 如果说存在a[i] > mx，就相当于这一段区间的最大值不是这个，就重新计算区间和 #include <iostream> 阅读全文
posted @ 2020-11-06 18:55 Emcikem 阅读(72) 评论(0) 推荐(0) 编辑