会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
sleeeeeping
博客园
首页
新随笔
联系
订阅
管理
2024年5月10日
2022 Benelux Algorithm Programming Contest (BAPC 22) A 、I、J、L题解
摘要: A. Adjusted Average(暴力枚举+二分查找) 分析 读完题目可以发现k很小,那么考虑暴力做法的时间复杂度为\(O(C_n^k)\),对于\(k\leq3\)的其实可以直接暴力创过去,但对于\(k=4\)的情况显然不适用。那么对应\(k=4\)的情况考虑优化,可以选择将数分为两个集合,
阅读全文
posted @ 2024-05-10 12:12 sleeeeeping
阅读(50)
评论(0)
推荐(0)
公告