流锡
流锡
全部文章
分类
题解(49)
归档
标签
去牛客网
登录
/
注册
流锡的博客
平平无奇的普通人呀
全部文章
(共1篇)
UVA1619 Feel Good
题目大意:给你许多组数据,每组数据都给一个n与n个数字每段区间的值=(这段区间的最小值*这段区间所有数的和)问你每组数据区间最大的值是多少(具体请参照题目)思路:主要思路不难,就是找一个数a[i]然后向左右两边延申并要保持a[i]一直是最小值的最大区间然后前缀和求区间和并计算答案即可难的主要还是代码...
预处理
前缀和
2021-03-30
0
472