摘要: Teams \(\mathcal{O}(n\log n)\) 是一个平凡的二分,来一发 \(\mathcal{O}(n)\) 的奇妙解法。 对于第一问,设 \(F_i\) 表示前 \(i\) 个小朋友能分成的最大队伍数。 为保证无后效性并创造单调性质,需要将 \(a_i\) 降序排序,易证。 考虑不 阅读全文
posted @ 2021-03-08 13:12 AxDea 阅读(96) 评论(0) 推荐(1) 编辑