先将这个序列翻转,贪心找到最长的'101010--'的形式的子序列并删除,重复此过程并记这些字符串长度依次为$l_{1},l_{2},...,l_{n}$,若最终还有字符剩余则一定无解 假设$S$中元素从大到小依次为$x_{1},x_{2},...,x_{m}$,则合法当且仅当: 1.$L=\sum_{i=1}^{n}l_{i}=\sum_{i=1}^{m}x_{i}$ 2.$\forall 1\le i\le n,\sum_{j=1}^{i}\lfloor \frac{l_{j}}{2}\rf…