会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
一名蒟蒻
博客园
首页
新随笔
联系
订阅
管理
2025年5月14日
2018 China Collegiate Programming Contest - Guilin Site
摘要: A. Array Merge 题意:给你两个数组,你要把它们合并为一个数组,保持原数组的元素顺序不变。合并后为\(c\),求\(\sum_{i=1}^{n+m} c_i \times i\)最小。 贪心想哪个大就放哪个,但这样如果某个数组前面很小,后面非常大,这个做法就是错的。 然后想到按平均值来看
阅读全文
posted @ 2025-05-14 18:30 maburb
阅读(22)
评论(0)
推荐(0)
公告