首页 > 技术文章 > 2019南昌邀请赛网络预选赛 I. Max answer(单调栈+暴力??)

violet-acmer 2019-04-21 20:06 原文

传送门

 

题意:

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

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

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

我的思路:

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

推荐阅读