ACM/ICPC 2018亚洲区预选赛北京赛站网络赛 K-Dimensional Foil II(二分瞎搞)
传送门这题其实没有题面看起来复杂,实际上我们贪心的去想:对于下式如果我们有这么一种操作可以把某个减一,现在问一次操作后S的最小值,那么很容易便可以知道我们肯定是去找最大的那个去减一,最后的结果才会最小.对于这道题其实也一样,我们肯定也是选相对于圆心数值的差(加绝对值)大的维度优先去减小,这样一直贪心下去,最后落到上面的点肯定就是我们要求的点。对于这样一种操作,我们可以发现,在经过若干次操作后,这k