摘要： "传送门" 表示想不到二分答案qwq 将树看作以陷阱为根。先考虑陷阱和起始点相邻的情况，此时老鼠一定会往下走，而如果管理者此时不做操作，那么一定会选择让操作次数变得最大的一棵子树。设$f_i$表示当前老鼠在第$i$个点、管理者先手，老鼠往下然后被逼回第$i$个点的最小操作次数。那么管理者一定会封掉儿 阅读全文

摘要： 没得传送门 考虑当$Atk$增大时，$Def$一定越来越没用，因为回合数在变少。所以考虑从小到大枚举$Atk$然后双指针计算。 设$f_i(x)$表示在$Atk = i$时，$Def$从$x 1$到$x$时可以减少的血量的数量，易知$f_i(x) \leq f_i(x 1) , f_i(x) \le 阅读全文