题目描述有n个牛栏，从左到右连续一排，编号为1~n, 每个牛栏有一个高度ai。现在BSNY想从中找连续的一些牛栏，牛栏个数至少为L，他想知道，平均高度最大是多少。
Read more
思路明显是DP
题目看似有些复杂,实际上只有5种情况:
选主件
选主件+附件1
选主件+附件2
Read more
思路sum+=(x+z)*(num_x+num_z)=x*num_x+z*num_x*+x*num_z+z*num_z;对x,num_x,x*num_...
Read more
思路只需要从后往前扫描,sum累加(同时更新答案),当sum小于0时抛弃后面一段.注意: 当数据全为负数时,ans的初始值应为数据中最小的一个.
Read more