2020年2月28日
单调栈+dp
摘要： https://codeforces.com/contest/1313/problem/C2 题意：给出一组数，使这组数满足任意ai不存在j<i<k,a[j] > a[i] < a[k],求满足该条件的这组数和的最大值？ 解法：单调递增栈，扩展出以每个数为最小值的左右区间，同时dp可以算出1-i左区 阅读全文
posted @ 2020-02-28 19:02 无名菜鸟1 阅读(212) 评论(0) 推荐(0) 编辑