BZOJ5328 [SDOI2018] 物理实验

Description 平面上有一个直线导轨,和 $n$ 个挡板(线段)。现在你可以在直线导轨上的某个位置放置一个长度为 $L$ 的激光发射器;它会以垂直于导轨的方向(向两边)发射激光。激光打到挡板上时会被吸收。 挡板间不相交,挡板和导轨不相交;挡板所在直线和导轨夹角不超过 $85^\circ$ 。 最大化吸收到激光的挡板总长。(只计算被激光照到的部分;计算这部分的挡板长度而不是激光宽度) $n\leqslant10^4, L\leqslant2\times10^9$ ,所有坐标绝对值 $\leqslant10^9$ 。 多组数据,数据组数 $T\leqslant100$ ,时限 10s 。 ...