2017年4月9日
洛谷 P1220 关路灯 (区间DP)
摘要： 提交 讨论 题解 题目描述 某一村庄在一条路线上安装了n盏路灯，每盏灯的功率有大有小（即同一段时间内消耗的电量有多有少）。老张就住在这条路中间某一路灯旁，他有一项工作就是每天早上天亮时一盏一盏地关掉这些路灯。 为了给村里节省电费，老张记录下了每盏路灯的位置和功率，他每次关灯时也都是尽快地去关，但是老 阅读全文
posted @ 2017-04-09 16:31 拿叉插猹哈 阅读(108) 评论(0) 推荐(0) 编辑