noip2022 完全失败。
很失败，被构造题搞了。
所以就拿这个博客来记一记构造题把。
题意，你每次按顺序把 \(m\) 个数放入 \(n\) 个栈里。
如果两个栈栈底相等，可以删掉这两个数。
如果有相邻两个数相等也可以将这两个数删掉。
一共只有 \(2n-1\) 种数。
题解
菜死，不会构造。 首先 \(k=2n-2\) 的是怎么做的呢？ 相邻匹配最后形成的串是 \(ababababab\) 这样的。 这个很显然，我们可以剩下一个栈。通过维持这个栈，让本博客所有文章除特别声明外，均采用 CC BY-SA 4.0 协议 ，转载请注明出处！