fmj_123

摘要： 例题链接 题意：有$n$座大楼，要从中选出$k$对互异的大楼（即每座大楼仅可属于一组）接电话线。求电话线最短距离 思路： 显然的，我们应该选择相邻的大楼连电话线，否则不会最优。 由题意可知，选择了一个间隔后，相邻两个间隔将不能选择，这种限制的解法是反悔贪心的一种 下文中的点可能指点集，请读者自行理解 阅读全文