摘要: A. Adjusted Average(暴力枚举+二分查找) 分析 读完题目可以发现k很小,那么考虑暴力做法的时间复杂度为\(O(C_n^k)\),对于\(k\leq3\)的其实可以直接暴力创过去,但对于\(k=4\)的情况显然不适用。那么对应\(k=4\)的情况考虑优化,可以选择将数分为两个集合, 阅读全文
posted @ 2024-05-10 12:12 sleeeeeping 阅读(50) 评论(0) 推荐(0)