2021年3月9日
b_zj_庆祝61（思维）
摘要： 牛老师挑选出n个小朋友参与跳舞节目,已知每个小朋友的身高$h_i$。为了让舞蹈看起来和谐,牛老师需要让跳舞的圆圈队形中相邻小朋友的身高差的最大值最小。 思路：对于 1 2 3 4 5 6，然后我们应该排成类似 6 4 2 1 3 5 这样可满足最大值最小，核心思想是田忌赛马，先放 6 5，然后 6 阅读全文
posted @ 2021-03-09 17:49 童年の波鞋 阅读(39) 评论(0) 推荐(0) 编辑