这一道题我一直在想时间该怎么算。
看题解发现有个隐藏的贪心。
路径一定是左右扩展的，左右端点最多加+1（我竟然没发现！！） 路径一定是左右扩展的，左右端点最
阅读背景：
洛谷 P1220 关路灯 （贪心+区间dp）
来源：互联网
分享到：
