题解：P4624 [CTSC2000] 采矿

WWhz11 · 2024-11-16 21:55:10 · 题解

题意

就是花钱买矿工，矿工挖矿，求多长时间能完成给定的任务。

分析

我们想要更早地完成任务，必须要有更多的 SCV ，则需要先挖冰矿，后挖气矿。

思路

1.尽量多制造 SCV。

2.尽量多挖冰矿。

3 气矿最好放到最后让所有的 SCV 来挖。

特别的，一定要剪枝。

所以，我们只需要一边让 SCV 挖矿，一边看自己的冰矿数量，并判断买 SCV 和不买 SCV 哪个能更早的完成任务。

按上述来编写代码，应该能拿下了。