摘要：一个神奇的随机做法 问题等价于将矩形分成$k$组，使得每组有交 每次$random\_shuffle$，把前$k$个强制分$k$组，剩下的依次加入一组，根据交的面积大小比例，选最优的 发现满足条件的就结束 阅读全文