摘要: A. Array Merge 题意:给你两个数组,你要把它们合并为一个数组,保持原数组的元素顺序不变。合并后为\(c\),求\(\sum_{i=1}^{n+m} c_i \times i\)最小。 贪心想哪个大就放哪个,但这样如果某个数组前面很小,后面非常大,这个做法就是错的。 然后想到按平均值来看 阅读全文
posted @ 2025-05-14 18:30 maburb 阅读(22) 评论(0) 推荐(0)