大一ACM选拔总结【此后无良辰】

为以后学弟学妹 问起来做做准备吧

第一题

无脑字符串模拟 4.09通过

第二题

杨辉三角+组合数的排列组合
因为杨辉三角的边界问题交了三遍
（导致罚时超多）

第三题

基本模拟+预处理next数组

第四题

写暴力dfs一路爆炸到底

正解 状态压缩+dp（01背包）

第五题

学离散学傻了，竟然一直想着二分图
E题容斥原理，正着求计数很难，考虑求不满足要求的，然后再用总数减去。

总的 = N! * P(M, N) * P(M, N)
有 i 个位置不满足要求的, 也就是在这i个位置上 (a = b)：
C(N, i) * C(M, i) * i! * P(M - i, N - i) * P(M - i, N - i)