题解?
查看原帖
题解?
794484
huanglihuan楼主2023/11/17 19:28

共分为两个过程:汇集和移动到终点。

考虑汇集,显然只要所有袋鼠都在地图角落,便可汇集。

四个角中,显然要选取距离终点最近的。

最后只需要移到终点即可。

最(会)情况下移动到一个角上需要 2×(n−1)2×(n−1) 次,移动到终点最多需要 n−1n−1 次,符合题意。

会?

不是“坏”吗?

2023/11/17 19:28
加载中...