为以后学弟学妹 问起来做做准备吧
第一题
无脑字符串模拟 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)
本文地址：https://blog.csdn.net/qq_40493829/article/details/107317074