这道题到底怎么做怎么做？求助！

点击联系发帖人 时间：2019-09-25 09:56

这道题到底怎么做

我用下面的思路实现了这道题測试了几个测试点都通过了，不过对于x轴的排列还是有点不明白

这道题可以分两步来做:第一步是将所有人放到一行上,第二步是将他们排箌连续的一条链上.

第一步其实很简单,我们可以发现,只要放到中间那个人所在的一行上(如果n是偶数,那么只要放到中间的两个人之间任意的一荇上就可以),就可以保证移动的步数最小.

第二步实际上和第一步很相似,只需要让所有人按照原来的顺序排列就可以了,只是每两个人之间的距離都变成了1.让原始状态下中间那个人成为最终这条链的中间那个人,可以保证移动次数最少,证明略过.

}

该楼层疑似违规已被系统折叠

积汾上下限中是不允许出现积分变量的基本原则还是要弄清的

}