提供思路
  • 板块P1893 山峰暸望
  • 楼主Hongfr
  • 当前回复3
  • 已保存回复3
  • 发布时间2023/12/2 21:19
  • 上次更新2023/12/2 23:03:39
查看原帖
提供思路
925109
Hongfr楼主2023/12/2 21:19

提炼题目我们可以得知

对于山的定义:
1.由低到高
2.由高到低
3.由低到高再到低
注意:可以等于

所以说,我们的枚举思维如下:

以i项为山峰,看左面是否低、平,看右面是否低、平。
再通过ans取最大值

我提出的思维仅供参考,如果需要,可以查看题解,谢谢!

2023/12/2 21:19
加载中...