摘要：
现在有n个砝码。第i个砝码的重量为w[i]，砝码的左盘可以放任意多个m克的物品(至少放一个)，小A希望在右盘放最少的砝码使天平平衡。如果可以做到输出最少的砝码数，不能做到输出-1。 输入：第一行一个 T<5，对于每个T，输入 n,m （n,m<2000） 输入w[0...n-1] （w[i]<200 阅读全文
摘要：
可以选用 A 中的 任意一个 元素来替换 A 中的 至多 一个元素，以 最小化 绝对差值和（|A[i] - B[i]|）。 在替换数组 A 中最多一个元素 之后 ，返回最小绝对差值和（n<=1e5） 贪心：每次找到最接近 B[i] 的数 (小于B[i]以及>=B[i]，结果个数可能是0或1或2个)， 阅读全文