Tokitsukaze (曾经)是页游 Kancolle 玩家,现在 Tokitsukaze 想开发一种装备,需要 aaa 单位油, bbb 单位弹药, ccc 单位钢材, ddd 单位铝,刚进入开发界面时,这 444 种资源初始值都是 101010 个单位, Tokitsukaze 将做一些操作使这 444 种资源量分别恰好达到目标,每次操作将执行以下操作的其中一种:
Tokitsukaze (曾经)是页游 Kancolle 玩家。 在 Kancolle 中有一个开发装备的日常任务,你必须同时使用油,弹药,钢材,铝这444种资源才能进行开发。 现在 Tokitsukaze 想开发一种装备,需要 aaa 单位油, bbb 单位弹药, ccc 单位钢材, ddd 单位铝。 刚进入开发界面时,这 444 种资源初始值都是 101010 个单位。 Tokitsukaze 将做一些操作使这 444 种资源量分别恰好达到目标,每次操作将执行以下操作的其中一种: 将一种资源增加/减少 111 单位 将一种资源增加/减少 101010 单位 将一种资源增加/减少 100100100 单位 将一种资源增加到上限,每种资源的上限都是 300300300 单位 将一种资源减少到下限,每种资源的下限都是 101010 单位 注意:做任何操作后,资源量不会超过上限,也不会低于下限。 Tokitsukaze 想知道,为了恰好达到开发所需的资源量,最少需要几次操作。
标签: HBC249009图论一顿套模版 数学 快速幂 图论 最短路Tokitsukaze and Development Task题解