2025年8月5日
题解：P13594 『GTOI - 1A』Bath
摘要： 问题分析 初始水温为 s，需要保持在 [L,R] 范围内。有 n 个人在不同时刻使用水龙头，会使水温发生变化。同一时刻的水温变化是同时发生的可以在任意时刻调节水温到任意值，目标是最小化调节次数。 思路 将所有水温变化按时间排序，并将同一时刻的变化合并成一次变化。 确定水温的可能范围，并不是具体值。 阅读全文
posted @ 2025-08-05 21:55 liketaem 阅读(0) 评论(0) 推荐(0)