rt,最近两场模拟赛都没做出来灯塔题
灯塔题是指形如下面的问题:
一维数轴上有 nnn 个点,iii 号点的位置为 xix_ixi。每个点有一个照明半径 rir_iri,可以照明 [xi−ri,xi+ri][x_i-r_i,x_i+r_i][xi−ri,xi+ri] 之间的所有点。
半径可以是确定的,或者需要确定一组照明半径以满足某个条件,在此基础上最小化某些问题或计数等。