求助贪心
  • 板块学术版
  • 楼主33_fan
  • 当前回复0
  • 已保存回复0
  • 发布时间2022/4/11 17:11
  • 上次更新2023/10/28 03:59:04
查看原帖
求助贪心
683170
33_fan楼主2022/4/11 17:11

有一个序列,每次可以将相邻两个相同的数合并成这个数加一,现在想判断区间[l,r][l,r]能否合并成一个数
貌似有一种贪心的做法是从左往右或从右往左用栈模拟,与栈顶相同就合并,然后继续,但是我不知道为什么是对的,求证明。 ?

2022/4/11 17:11
加载中...