摘要：
首先我们可以二分答案。假设当前二分出来的答案是 $Ans$ ，那么我们考虑用网络流检验：设武器为 $X$，第 $i$ 个武器的攻击力为 $B_i$；设机器人为 $Y$，第 $i$ 个机器人的装甲为 $A_i$；设 $Map[i][j]$ 表示第 $i$ 个机器人是否能攻击第 $j$ 号机器人。设源为... 阅读全文
摘要：
很自然想到区间 DP。设 $Dp[i][j]$ 表示把区间 $[i, j]$ 内的套娃合并成一个所需要的代价，那么有：$Dp[i][i] = 0$$Dp[i][j] = min\{Dp[i][k] + Dp[k + 1][j] + Merge([i, k], [k + 1, j])\} (i \le... 阅读全文
摘要：
首先，我们可以求出源为 $1$ 号点的最短路图以及各个点到 $1$ 号点的最短路。然后我们考虑那些距离不同的点，是一定不会发生拥堵现象的。然后我们就只需要考虑那些距离相同的点，就相当于做一个最大流嘛。假设考虑与 $1$ 号节点距离为 $d$ 的点，那怎么连边，怎么设置源和汇呢？源为 $1$ 号节点，... 阅读全文