摘要: 题意描述 给定一个数列 \(\{a_i\}\),求找到一组 \(i,j~(i\neq j)\),使 \(a_i \operatorname{and} a_j\) 最大。 约定记号 设最优解的 \(i=i_0\),\(j=j_0\)。 也就是当 \(i=i_0,j=j_0\) 时,\(a_i \ope 阅读全文
posted @ 2025-06-06 21:06 xiaoniu142857 阅读(217) 评论(0) 推荐(0)
摘要: 解题思路 考虑手玩样例找性质。先约定实力值为 \(l\sim r\) 的小组记作 \((l,r)\)。 对于这组样例: 7 1 2 2 3 3 4 5 我们以能力值为横轴画出柱状图。 如果划分成 \((1,5)\) 和 \((2,3)\),人最少的组有 2 人。 而分成 \((1,3)\) 和 \( 阅读全文
posted @ 2025-06-06 20:56 xiaoniu142857 阅读(56) 评论(0) 推荐(0)