2020年6月10日
POJ--1990(排序+树状数组)
摘要： 地址：http://poj.org/problem?id=1990 题意： 给出n只，每只两个属性： v,x 每两只的和为：sum=max(v1,v2)*fabs(x1-x2)，求所有n*(n-1)/2对的和 解析： 对v值进行从小到大排序，那么对于当前羊的v值，它之前的羊都要乘这个v。 那么对于当 阅读全文
posted @ 2020-06-10 23:38 liyexin 阅读(182) 评论(0) 推荐(0)