网站首页
编程语言
数据库
系统相关
其他分享
编程问答
P2234
2025-01-21
P2234 [HNOI2002] 营业额统计
P2234[HNOI2002]营业额统计题目翻译:给定\(n\)个数,每一个数都要统计其最小波动值,波动值的定义是当天银收额和之前某次的营收额的差的绝对值,而要求每一天最小波动值的和(第一天波动值为当天营收额)思路:分析题目可以发现,最小波动值就是当天营收额与之前小于它的最大营收额的差