2019南昌邀请赛网络预选赛 I. Max answer(单调栈+暴力??)

时间:2024-04-30 06:39:00

传送门

题意:

  给你你一序列 a,共 n 个元素,求最大的F(l,r);

  F(l,r) = (a[l]+a[l+1]+.....+a[r])*min(l,r);

  ([l,r]的区间和*区间最小值,F(l,r)是我单独定义的,为了方便理解);

我的思路:

  分两部分来(看这篇文章的童鞋请先戳这篇文章