有人能讲一下思路吗?谢谢

P1047 [NOIP2005 普及组] 校门外的树

SUPERBOY114 @ 2023-10-06 16:16:36


by 2021zjhs005 @ 2023-10-06 16:27:28

由于数据小,当输入被铲除两端树木的起始位置和终点位置时,可以用一个循环将两端(包括这两棵树)用一个 vis 数组赋为 1 ,表示已经被铲除。这样区间重复就不用担心了。最后从 0 开始(必须是0,题目有要求)到树的总个数进行循环,若为零,说明没有被铲除,ans累加。

若数据大是,可以通过结构体来实现区间合并进行求解。


by 2022tysc0539 @ 2023-10-14 21:24:25

@2021zjhs005 不用这么玄乎吧,数组标记+统计,不行吗


|