加载中...

随笔分类 -  子序列 （连续 + 非连续 ）

子序列求选择最大值
摘要：##连续的子序列的m个数 使得第i个数*a[i] 最终得到的值最大 https://atcoder.jp/contests/abc267/tasks/abc267_c 前缀和 + 滑动窗口 转移之间相差一个前缀和 和 a[m]*m vector<LL> a(n + 1, 0); LL ans = - 阅读全文
posted @ 2022-09-06 21:55 liang302 阅读(47) 评论(0) 推荐(0)