警示后人(90pts,WA on #4)
查看原帖
警示后人(90pts,WA on #4)
569235
w9095楼主2024/7/27 14:14

贪心不是按照最晚建造时间排序,是按照烧毁时间排序!

考虑到反悔贪心撤销时应该对之前没有影响,而按照最晚建造时间排序可能会导致某一个建筑 xx 的最晚建造时间时建造了另一个建筑,之后如果这个已经建筑的建筑被撤销,这个建筑 xx 是有可能再次被建筑的。

按照烧毁时间排序就没有这个问题,因为建筑时间段的右端点单调递增。

2024/7/27 14:14
加载中...