2021年7月25日
洛谷 P1687 机器人小Q 题解
摘要： 我看这题似乎没有将状态转移方程讲清楚的题解啊，所以我来了 入题。 看到这题，我立马想到贪心。 对题意，我的错误的理解为：对于任意一个能量菜单上的能量值都可以在任意时间充电。这样，就可以直接排序选前 k k k个最小值进行充电。 然后，我看到了此题的颜色：普及+/提高 这题不简单！ 于是，我就看到了讨 阅读全文
posted @ 2021-07-25 14:53 Lotuses-robot 阅读(30) 评论(0) 推荐(0)