请教一个算法题，来自自己玩游戏时的疑惑。

• 資深大佬 : Raven316

  让我想起点点点生产 cookie 的那个游戏

• 資深大佬 : 66450146

  BFS 暴搜应该就可以了，每次都从下一个能操作的时间点开始

• 資深大佬 : yeqizhang

  QQ 三国吧哈哈哈

• 資深大佬 : zhongrs232

  巨魔与精灵，老游戏了

• 資深大佬 : BiteTheDust

  首先显然有钱就应该一直买精灵，因为钱只能买精灵而且不能出产目标物品也就是木头。
  所以在我们的决策就只有是否应该建造更多的矿脉。
  假设我们决定建造 x 个矿脉，那么显然在我们建造出 x 个矿脉之前，应该一直够资源就建造。
  确定 x 的值之后，所需时间就是固定的了。
  又显然精灵不会建造多于 1024 个，所以我们可以直接迭代模拟这个建造过程，枚举 x 即可。
  ————————
  然后按这个思路跑了下程序似乎建造 0 个矿脉是最快的，需要 287 秒。
  https://paste.ubuntu.com/p/5qdFwx7T37/
  代码中的数字已经除过 lcm
  欢迎捉虫

• 資深大佬 : msg7086

  1. 如果要造矿脉，越早造越好。
  2. 造矿脉会拖累游戏进度。

  所以写个函数，有钱就造矿脉，造到上限，然后对比一下总的时间就行了。

  10240 的话，造出来不划算。
  Reaching target at time 385s, gold 17120, lumber 19110, seirei 10, mines 0
  Reaching target at time 386s, gold 8976, lumber 19200, seirei 11, mines 1
  19110 个内，造矿脉都是不划算的。

  从目标 19120 起，造 1 个矿脉追上不造矿脉的时间，21190 起，造 1 个矿脉比不造要快。
  23960 起，造 2 个矿脉更快，26440 起 3 个，28970 起 4 个，33170 起 5 个，35560 起 6 个，37900 起 7 个，40200 起 8 个……

  代码在 gist：
  https://gist.github.com/msg7086/9b9f517209c655045c2ecc21994ac0ea  显示 Gist 代码