_Alexande_

摘要： 这个题除了最后一步都挺简单的。 首先观察到 \(a_i \le 2 \times 10^5\)，所以考虑对值域做事情。 依次从小到大考虑，你注意到一件很关键的事情： 当我插入 \(i + 1\) 这个数的时候，必须要先把序列中 \(i\) 的相邻对全部给消掉，否则 \(i\) 的相邻对就永远不可能消 阅读全文

摘要： 先把情况化成折线图，发现答案就是每层的组合数加起来，由于我们不关心层数，因此我们按照加入点的个数进行 DP。 考虑从上往下 DP，设 \(f_{i, j, k}\) 为填入 \(i\) 个数字，答案为 \(j\)，可以填入数的空隙个数为 \(k\) 的方案数，此时我们不计入两边的空隙，但很明显两边的 阅读全文