阅读背景:

CodeForces 385 D.Bear and Floodlight(状压DP+计算几何)

来源:互联网 

Description
二维平面上有n个探照灯,第i个灯在(xi,yi)出,且可以照亮任意a[i]度角的范围,问这n个灯最多可照亮x轴上区间[l,r]区域从l开始被照亮的连续的最长长度 二维平面上有n个探照灯,第i个灯在(xi,yi)出,且可以照亮任意a[i]度




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: