摘要： 题目链接 题意：给你N个h[i]，求(ℎ𝑖+ℎ𝑗)∗(𝑗−𝑖)的最大值。 题外话：比赛的时候去写了模拟和I，二过一，最后没时间写这个了，然后补题时候做掉了。 思路：可以看到1≤hi≤106，所以，我们不妨令原式变成(hi - (-hj)) * (j - i)，这样就变成了求四边形面积的最大值 阅读全文

摘要： 题目链接 题意：求AB的所有因子（包括1和它本身）的和。 思路：看似简单，实际上暗藏玄机！ 很明显，我们可以用O(sqrt(A))的做法，求出A的所有质因子，以及该质因子出现的次数，此时再举个例子，我们发现12可以由2的2次幂和3的一次幂组成，我们现在想求12的所有因子的组成，可以看成（1 + 2 阅读全文