IOI2017 Day1 Wiring 题解

传送门

题解

第一次写博客，感觉好激动啊~

其实这题的Subtask 2很有启发意义

Subtask 2中，由于红点在蓝点左边，所以答案就是 ∑ i = 0 n − 1 ( r n − 1 − r i ) + ∑ i = 0 m − 1 ( b i − b 0 ) + max ⁡ ( n , m ) × ( b 0 − r n − 1 ) \sum_{i=0}^{n-1}(r_{n-1}-r_i)+\sum_{i=0}^{m-1}(b_i-b_0)+\max(n,m)\times(b_0-r_{n-1}) ∑i=0n−1​(rn−1​−ri​)+∑i=0m−1​(b