385d专题

Codeforces 385D Bear and Floodlight(几何+dp)

题目链接:Codeforces 385D Bear and Floodlight 题目大意:给出一个区间[l, r],然后给出n个探照灯,问说n个探照灯能照到区间[l,r]的最大范围。 解题思路:用二进制表示说哪些灯被选中了,dp[i]表示这些灯能够照到的最大范围。 #include <stdio.h>#include <string.h>#include <mat