这是一个DP题--补充
by 5735733ckl @ 2024-03-20 18:19:28
2n-4次（大与4）
by 5735733ckl @ 2024-03-20 18:25:40
用数学归纳法能解吗（还没试
by Cryflmind @ 2024-03-20 18:36:53
https://oeis.org/A058992
by operator_ @ 2024-03-20 18:58:29
<https://blog.csdn.net/weixin_34072159/article/details/85560079>
by operator_ @ 2024-03-20 19:01:33
我第一反应是对消息分治（
也就是对于n=4时
1 2 3 4
1和2交换得12 12
3和4交换得34 34
然后两组人分别交换：
1和3 2和4
by Cryflmind @ 2024-03-20 19:07:30
n=5:f(1~2)+f(4~5)+2
有点递归的感觉了（bushi
当然我很菜的（十有八九不太对xwx
by Cryflmind @ 2024-03-20 19:08:56
最短策略的猜测：
把整队分成2组，每组的开头和结尾都拿到消息（都需要n/2-1次），之后组间进行传递2次，最后2组组内分发(n/2-2)次，一共是2*（n/2）-2+2+2*(n/2)-4=2n-4次
比如对于n=8：12345678
1234 5678
1234中1和4拿到整组消息需要3次（8/2）-1=3
同理5678也是3次
然后1和5，4和8交换2次，此时1 4 5 8都拿到了全部消息。
最后组内分发：1和4发给2和3，5和8分给6和7，需要4次：2*(（8/2）-2)=4
所以最终需要3+3+2+4=12次，刚好2*8-4=12，符合要求
by Cryflmind @ 2024-03-20 19:27:17