- 博客(8)
- 收藏
- 关注
原创 NEUQ-ACM预备队必做题-2
贪心问题,最小的时间可以理解成左右两侧所有的士兵都相背而行,最大的时间可以理解为左右两侧所有的士兵都相向而行,问题在于如何处理两士兵碰面的情况,但按照题目的描述,两士兵转向是不需要时间的,可以理解为两士兵直接跨过对方,即最小的时间直接计算最靠近中点的士兵需要行走的时间,最大时间直接计算最靠近两边的士兵需要行走的时间即可。
2023-10-22 17:18:17
89
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅
1