D题出了一点锅,抱歉给大家带来的不便,现在已经rejudge了,可以在比赛的提交页面查看自己之前的提交。 小H的小猫 瞎枚举全排列一下就行了。 时间复杂度: 发现答案一定是两根 在坐标轴上 的柱子间的连线。 可以用两点之间线段最短来证明。 枚举一下就好了。 如果 轴或 轴上没有柱子,则无解。 时间复杂度: 假设有最优解(如果有解的话)所连的柱子为 和 ,则有 。 由于 和 是相互独立的,所以 为在 轴上纵坐标最小的柱子,而 为在 轴上横坐标最小的柱子。 排个序就好了。 时间复杂度: 如果卡卡常没准能过 ...