摘要： T3 原题：P12246 一道经典经典的计数题目。 我们考虑如果没有进行交换的总方案数。 因为要求子序列是 xyz，我们先从 y 开始考虑。我们假设这个 y 前面有 \(cnt1\) 个x，后面有 \(cnt2\) 个，根据乘法原理，我们很容易知道这个 y 的贡献值是 \(cnt1 \times c 阅读全文