把每株花对应为一个等长区间,定义覆盖计数 c(x) 为时刻 x 被多少区间覆盖。 我们关心的量为
S=x∑[c(x)=1],昙花是一种很美丽的花;可惜的是,昙花开花的时间非常短暂,所以才有“昙花一现”之说,人们常说,目睹昙花一现,意味着好的事情即将发生。
小明是一位大魔法师,他种植了 n 株昙花,并预知了这些昙花开花的时间 t1,t2,…,tn,每一株昙花只会开花 m 秒,m 是一个固定的数值。也就是说,第 i 株昙花将会在 [ti,ti+m−1] 开花。
小明想让自己欣赏昙花开花的时间尽可能长。但是,小明不满足于看两株及以上的昙花开花,他认为那样太过艳丽,有失风采。也就是说,小明想让恰有一株昙花开花的时刻尽可能多。
作为大魔法师,小明可以施展至多一次魔法:他可以选定任意一株昙花,并将这株昙花的开花时间 ti 修改成任意正整数,请问,小明最多能让恰有一株昙花开花的时间变为多久?