题意给定一个长度为\(2\timesn\)的数列\(S\)。称一个数列是好的，当且仅当数列中的数可以由每次删除相邻两个不同的数的操作删空。求划分该数列为若干好的字串的方案数。Sol集中注意力。首先显然长度为奇数的序列是没法做的。若序列存在绝对众数，则该序列一定无法删除

传送门solution神仙dp题。下文认为\(n\)是题目中给定\(n\)的两倍。先考虑一个给定的序列是否能被消除的条件。猜测一下应该是序列长度是偶数不存在一个数，在序列中出现超过\(\lfloor\dfrac{n}{2}\rfloor\)次，其中\(n\)是序列长度。必要性是显然的。我们每次

[ARC159F]GoodDivision题解首先对于题目要求的划分方式转化一下，转化为划分的每一段都没有绝对众数，可以证明这与题目中的要求是完全等价的，证明如下：充分性：考虑构造一种操作方法，就是每次操作都消去一个出现次数最多的数，按照这样操作可以保证每次操作之后该区间仍然不会出现绝对