原题链接:
题意:
你有 m 个士兵,你和士兵都在 0 坐标上,你要把其中的某些士兵带到 n+1 的坐标去打 boss,过程中不能死,每个士兵都有敏捷度 ,其中有 k 个陷阱,每个陷阱的坐标在 ,危险程度为 (当士兵的敏捷度 < 陷阱的危险程度时,士兵将立即死亡),你可以到 去解除这个陷阱的威胁,你在 x 坐标可以做如下操作:
1:你走到 x-1 或 x+1 的坐标,花费一个单位时间。
2:你和你的士兵 走到 x-1 或 x+1 的坐标,花费一个单位时间。
3:如果 ,你可以解除第 i 个陷阱。