由于我们只关注相邻点的距离。所以可以先对这些点排个序,然后算出一个相邻距离的数组b1,b2,b3
考虑一次交换操作,等价于对这个距离数组的某一个下标:i 以及它的下一个点(i+1)%3 一个加一个减。
最终目标: 使得b1,b2,b3≥k .
小红有一个纯白的环形纸带(首尾相连)。这个纸带被划分成n个格子。最开始,小红在纸带上选择了三个格子,把它染黑。
现在小红让你把他们通过移动操作把纸带变成平衡状态。
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册