2015年12月17日
POJ 1990：MooFest（树状数组）
摘要： 题目大意：有n头牛，第i头牛声调为v[i]，坐标为x[i]，任意两值牛i，j沟通所需的花费为abs(x[i]-x[j])*max(v[i],v[j]），求所有牛两两沟通的花费。分析： 我们将奶牛按声调升序排列，然后从前往后计算，由于奶牛i前面的奶牛声调都比它小，则最大声调被确定为v[i]，然后只要计... 阅读全文
posted @ 2015-12-17 13:36 QTY_YTQ 阅读(193) 评论(0) 推荐(0)