2023ICPC网络赛第一场

L

签到题。

答案即为

$$\max(2,\Big\lceil\dfrac{a_{max}}{T}\Big\rceil)$$

---

D

wjh 切的。好像是并查集。

---

A

模拟。

赛时做法十分sb，导致写的很烦。

事实上只需要去重，挨个排，再去重即可。

---

J

卡了一个半小时的一道几何题。

曼哈顿距离的等距线是边与坐标轴夹角为 $45°$ 的矩形。

画画图发现答案即为

$$|rx_1-rx_2|+|ry_1-ry_2|-\sqrt{2}R_2$$

---

G

wjh 切了。

---

补 I

结束前 2 分钟写了出来交上去 TLE 了，然后突然意识到可以用前缀和优化，没时间改了。

状压 DP + 前缀和优化。