摘要： 具体题目请点☞TZOJ1614 题目简述 有N头牛，它们在同一行上且位于不同的位置，求每两头牛产生值的总和。 题解 暴力的话双重循环O（n^2），当然会T了。此时我们就得找别的方法。通过观察我们可以发现Vi越大这头牛的贡献就越大，所以我们可以按照Vi从大到小，逐个计算，每计算一个放走一头牛。我们可以 阅读全文