230D

[ABC230D] Destroyer Takahashi 题解

[题目传送门](https://www.luogu.com.cn/problem/AT_abc230_d) 一道贪心题。 我们可以将每一堵墙的右端点从小到大进行排序,然后我们从第 $1$ 堵墙开始看,将在第 $1$ 堵墙的右端点打破后会倒塌的墙全部跳过,去看下一堵还没被打破的墙。可以证明这是最优解。 ......
题解 Destroyer Takahashi 230D ABC
共1篇  :1/1页 首页上一页1下一页尾页