摘要: 这题 2300?纯唐吧,2700 还差不多。 link 考虑对于一段区间如何计算贡献。 假设 \(a_i\) 分裂出来 \(b_1,b_2,\dots,b_k\),不难发现尽可能均摊一定最优,即分裂成 \(\lfloor\dfrac{a_i}{k}\rfloor,\lfloor\dfrac{a_i} 阅读全文
posted @ 2024-11-05 17:43 BYR_KKK 阅读(8) 评论(0) 推荐(0) 编辑