摘要:
权限题qwq 以下设值域大小为$m$ 先考虑枚举攻击力,因为首先攻击力决定每个怪物的攻击次数,然后对于每个怪物,攻击次数为$\lceil\frac{hp_i}{ATK def_i}\rceil$,本质不同的攻击次数只有$2\sqrt m$,所以这一方面枚举复杂度只要$n\sqrt m$. 然后考虑防 阅读全文
摘要:
"传送门" 这里把终点设为根方便后续处理,那么目标就是要让老鼠走到根 首先考虑老鼠动不了的情况,这种情况下可以把从这个点到终点路径上的分支堵住,然后再疏通路径上的走过的边,可以发现这是这种情况下最优的决策.在这种情况下,老鼠一定是先往上走一段距离(也可能不走),然后走进某个分支的子树,再被赶到终点. 阅读全文