摘要： 传送门 是个矩阵快速幂，但因为没写出来基础DP根本无从快速幂…… 首先基础DP（Yubai优秀写法）： 令 \(dp[i][j]\) 为考虑到第 \(i\) 种糖果，已经确定了 \(j\) 个糖果顺序关系的方案数 考虑原来的顺序关系方案数是 \(\frac{k!}{\prod x_t!}\)，我们想 阅读全文