求人hack我的NOIPT2
  • 板块学术版
  • 楼主hmya
  • 当前回复42
  • 已保存回复42
  • 发布时间2022/11/26 20:56
  • 上次更新2023/10/27 01:20:27
查看原帖
求人hack我的NOIPT2
264490
hmya楼主2022/11/26 20:56

贪心。

就是考虑留一个空栈,然后其余栈随便塞,如果出现相同颜色,如果可以直接消就消,如果压在底下就放进空栈里然后消底。

如果压满了2n-2种颜色,再压进去一种颜色就分类讨论,如果接下来有一个栈是优先消栈底再消栈顶就压上去,如果没有这样的栈就压进空位,然后在栈里面寻求一个nxt最小的值,认定他为下一个空栈,由于前置条件接下来不会用到空栈,根据鸽巢原理最终肯定能把他消成空栈,没了。

不是很懂为什么挂了

2022/11/26 20:56
加载中...