摘要:
考虑到这个实际上没有特别好的表示方法。 不如从 \(n\le 25\),猜想合法的序列数量不多。 考虑对这个计数。 类似于合法括号序计数,考虑把串拆为 \(\texttt{(}\cdots\texttt{|}\cdots\texttt{)}\cdots\) 来考虑。 那么令 \(f_i\) 表示 \ 阅读全文
摘要:
令原题中的 \(1, 2, 3\) 分别对应 \(0, 1, 2\)。 一种贪心想法就是直接记录 \(0, 2, 01, 21, 012 / 210\) 的个数然后直接配对。 但是考虑到如果当前的 \(1\) 前面既有 \(0\) 也有 \(2\),后面不管是 \(0\) 还是 \(2\) 都能配对 阅读全文
该文被密码保护。 阅读全文
摘要:
记 \(k\) 为题面中的 \(w\)。 考虑将 \(S'\) 右平移 \(k\) 位,那么就可以看作是 \(S'_i = P(S_{i - 2k\sim i})\)。 考虑对于 \(S = \cdots\texttt{00110011}\cdots\),对于 \(S'\),那么对应 \(\text 阅读全文
该文被密码保护。 阅读全文