Kenma

摘要： here. C 考虑最终合法的字符串，形如： \[1,2,2,2,\cdots,2,2,2,3 \]然后考虑对于每对 \(1,3\) 对答案的贡献是，它们中间 \(2\) 的个数，记为 \(cnt\)，\(2^{cnt}-1\)。 然后考虑从左往右扫，每次遇到 \(1\) 往 ds 里加入一个 \( 阅读全文