2018年9月11日
洛谷 P1220 关路灯 （贪心+区间dp）
摘要： 这一道题我一直在想时间该怎么算。看题解发现有个隐藏的贪心。路径一定是左右扩展的，左右端点最多加+1（我竟然没发现！！）这个性质非常重要！！因此这道题用区间dpf[i][j]表示关完i到j的路灯的消耗。那么因为要算走的路程，那么还有一维表示当前人在左端点还是右端点。然后... 阅读全文
posted @ 2018-09-11 17:20 Sugewud 阅读(169) 评论(0) 推荐(0) 编辑