会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
liuchanglc
谁终将声震人间,必长久深自缄默;谁终将点燃闪电,必长久如云漂泊
博客园
首页
新随笔
联系
订阅
管理
2020年6月23日
洛谷 P1220 关路灯 区间DP
摘要: 题目描述 某一村庄在一条路线上安装了 n 盏路灯,每盏灯的功率有大有小(即同一段时间内消耗的电量有多有少)。老张就住在这条路中间某一路灯旁,他有一项工作就是每天早上天亮时一盏一盏地关掉这些路灯。 为了给村里节省电费,老张记录下了每盏路灯的位置和功率,他每次关灯时也都是尽快地去关,但是老张不知道怎样去
阅读全文
posted @ 2020-06-23 20:36 liuchanglc
阅读(150)
评论(0)
推荐(0)
编辑
公告