2023年10月9日
P1220 关路灯 题解
摘要： Description 给定 \(n\) 个点的位置 \(a_i\) 和每秒的花费 \(b_i\)，你的初始位置是 \(s\)，你删掉一个点的时间为 \(0\) 秒，走 \(1\) 个单位长度的时间是 \(1\) 秒。请你确定一种关灯顺序，使得所有点的最终花费最小（删掉点后这个点不会再花费）。 So 阅读全文
posted @ 2023-10-09 22:14 Unino 阅读(20) 评论(0) 推荐(0)