tjoi2007专题

洛谷 P3853 [TJOI2007] 路标设置 (Java)

洛谷 P3853 [TJOI2007] 路标设置 (Java) 传送门:P3853 [TJOI2007] 路标设置 题目: [TJOI2007] 路标设置 题目背景 B 市和 T 市之间有一条长长的高速公路,这条公路的某些地方设有路标,但是大家都感觉路标设得太少了,相邻两个路标之间往往隔着相当长的一段距离。为了便于研究这个问题,我们把公路上相邻路标的最大距离定义为该公路的“空旷指数”。