加载中...

子序列求选择最大值

##连续的子序列的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  阅读(37)  评论(0编辑  收藏  举报