传送门
这题。。。。得考虑一些奇奇怪怪的复杂情况
不过也有简便方法。
枚举时间，先算出来只用魔法走的时间。
然后再枚举一遍时间，再算只走的时间，两个比较一下，取最游值。
代码
#include <cstdio> #include <cstring> #include <iostream> #define N 3000001 int m, s, t; int f[N]; inline int read() int main() } printf("No\n%d\n", f[t]); return 0; }
上一篇：[luoguP1474] 货币系统 Money Systems（背包）
下一篇：[luoguP1736] 创意吃鱼法（DP）
DP
