趁没过12点先发表一个再说。。。。
讲一下今天的HNU11028 吧
这题解法显然,给定了D,那么求所有城市的横坐标和纵坐标关于D的剩余类,那么最后剩余类中最小的数,就是我们想要得到的最优解。然而出现了一个问题,我们求的是横坐标和纵坐标的剩余类中最小数的和,然而同一个城市可能被算两遍,这样,就需要把关于纵坐标和横坐标剩余类的相同的城市个数记录下来。然后最后求横坐标剩余类+纵坐标剩余类-纵横坐标剩余类的最小数。