2021年10月14日
HDU5575 Discover Water Tank（启发式合并堆，2015ICPC上海）
摘要： 题意： 给出一些水槽。 用一些高度不同的隔板把水槽隔开。 在水槽的不同位置和不同高度，有一些探测器，探测器可能返回有水或没水。 询问是否存在一种放水方案，使得尽可能多的探测器说真话。 放水方案需满足连通器原理。 做法： 从小到大枚举隔板，将隔板两侧的集合合并，对每个集合维护： 1）f[i]：表示这个 阅读全文
posted @ 2021-10-14 23:49 zlc0405 阅读(54) 评论(0) 推荐(0) 编辑