随笔分类 -  dp / 区间dp / 关灯模型

摘要:题意: 有一只甲虫处于一根水平的树枝。因为他沉迷数学无法自拔,所以他觉得很像是在 $x$ 轴上。 在同一根树枝上,还有 $n$ 滴露水。每滴露水占用 $m$ 个单位的水分。相对于甲虫的位置,他们的坐标分别是 $x_1,x_2,\dots,x_n$。 显然,这一天将会骄阳似火。每过一个时间单位,就会有 阅读全文
posted @ 2023-05-01 10:36 腾云今天首飞了吗 阅读(20) 评论(0) 推荐(0) 编辑
摘要:题意: 某一村庄在一条路线上安装了 $n$ 盏路灯,每盏灯的功率有大有小(即同一段时间内消耗的电量有多有少)。老张就住在这条路中间某一路灯旁,他有一项工作就是每天早上天亮时一盏一盏地关掉这些路灯。 为了给村里节省电费,老张记录下了每盏路灯的位置和功率,他每次关灯时也都是尽快地去关,但是老张不知道怎样 阅读全文
posted @ 2023-05-01 09:58 腾云今天首飞了吗 阅读(23) 评论(0) 推荐(0) 编辑