摘要： 传送门 这题暴力对拍都难搞，差评 一般的题解里思路是考虑一般DP: 令\(dp[i][j]\)为枚举到第i位时匹配到第j位的方案数，令\(g[k][j]\)为将匹配到k位的情况补到匹配到j位的方案数 则 \[dp[i][j] = \sum\limits_{k=0}^{m-1}dp[i-1][k]*g 阅读全文