2020年10月27日
cf 1413C (贪心排序+双指针)
摘要： 题目链接：传送门 大致题意：给一个长度为6的数组a ，一个长度为n的数组b，对于每一个b[j] ，必须选择任意一个a[i] 并产生一个差值 x=b[j]-a[i] ，问所有方案中 MIN(最大差值-最小差值)，即最小化 最大差值-最小差值； 题目思路：预处理出所有的差值（6n个），并对其排序，枚举l 阅读全文
posted @ 2020-10-27 15:42 DeepJay 阅读(115) 评论(0) 推荐(0) 编辑