fromssl专题

【洛谷fromSSL_2020.10.29】捡石头

捡石头 解题思路 贪心。我们存储每一个编号的两个节点的位置,求相邻两个编号的两个节点分别的差。有两种情况,我们取 min ⁡ \min min 即可,即: a n s + = m i n ( a b s ( a [ i ] [ 1 ] − a [ i + 1 ] [ 1 ] ) + a b s ( a [ i ] [ 2 ] − a [ i + 1 ] [ 2 ] ) , a b