求“灯塔题”题单
查看原帖
求“灯塔题”题单
320423
a1co0av5ce5az1cz0ap_楼主2025/2/8 17:56

rt,最近两场模拟赛都没做出来灯塔题

灯塔题是指形如下面的问题:

一维数轴上有 nn 个点,ii 号点的位置为 xix_i。每个点有一个照明半径 rir_i,可以照明 [xiri,xi+ri][x_i-r_i,x_i+r_i] 之间的所有点。

半径可以是确定的,或者需要确定一组照明半径以满足某个条件,在此基础上最小化某些问题或计数等。

2025/2/8 17:56
加载中...