[luoguP1095] 守望者的逃离(DP)


传送门

这题。。。。得考虑一些奇奇怪怪的复杂情况

不过也有简便方法。

枚举时间,先算出来只用魔法走的时间。

然后再枚举一遍时间,再算只走的时间,两个比较一下,取最游值。

代码

#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; }

  



上一篇:[luoguP1010] 幂次方 ^(* ̄(oo) ̄)^

下一篇:[luoguP1026] 统计单词个数(DP)


DP
Copyright © 2002-2019 k262电脑网 www.k262.cn 皖ICP备2020016292号
温馨提示:部分文章图片数据来源与网络,仅供参考!版权归原作者所有,如有侵权请联系删除!QQ:251442993 热门搜索 网站地图