MQFLLY

摘要： P1220 关路灯 区间DP 题意 道路上有$n$盏灯，每盏灯有两个属性，坐标和功率。 老张的速度为$1m/s$ 。 初始给出老张在第几盏灯。 当到达某盏灯时 老张可以花费$0$ 秒关掉一盏灯，确定一种路线使所有灯的耗能最小。 \[ n \leq 50,1\leq c \leq n \] 分析 令$ 阅读全文