2018年4月26日
上海高校金马五校赛 J - 小Y写文章
摘要： 题目大意： 给你n个数字， 定义不连贯值为， max(abs(a[ i ] - b[ i ])) ，现在让你把m个新的数字插入n + 1 个空位中，使得不连贯值最小。 思路：二分不连贯值， 每次进行二分图匹配， 注意进行二分图匹配的时候需要加入虚拟的点，因为这n + 1个空位中有些点是必须加数字的。 阅读全文
posted @ 2018-04-26 15:14 NotNight 阅读(180) 评论(0) 推荐(0) 编辑