给每个问题一个最好的答案

最方便的ChatGpt使用方法

多种颜色珠子串成一个环，要求每种颜色珠子在圆环中尽量均匀分布，这个算法应该怎么设计？

请先 登录 后评论
默认排序 时间排序

1 个回答

admin - 书生，情报局长
泻药..不会

如果把均匀度改成最近距离最远貌似先二分答案再用2-SAT判断可做，并且很容易加一个线段树优化。复杂度是O(m^2lg mlg m)，m=sum_i {a_i}

请先 登录 后评论
  • 28 关注
  • 0 收藏，586 浏览
  • 问问 提出于 2022-07-16 12:12

相似问题