摘要：洛谷传送门 CF 传送门 首先转化一下，让鸭子不动，猎人往右移动，就相当于开的相邻两枪距离 \(> m\)。 设 \(f_{x, i}\) 为仅考虑 \(r \le x\) 的鸭子，上一次在 \(i\) 开枪，能打到的最大鸭子个数。 \(f_{x - 1} \to f_x\) 时，首先有 \(f_{ 阅读全文

摘要：洛谷传送门 AtCoder 传送门 这种最大值最小化的题一般可以先考虑二分。设二分了一个 $mid$。 记 $A = (a_1,a_2,...,a_k)$ 为表示每个棋子的位置的状态，如果 $A,B$ 可以互相到达，就在它们之间连一条无向边。则要判断的是 $S = (s_1,s_2,...,s_k) 阅读全文