大一ACM选拔总结【此后无良辰】
程序员文章站
2022-03-18 16:48:41
为以后学弟学妹 问起来做做准备吧第一题无脑字符串模拟 4.09通过第二题杨辉三角+组合数的排列组合因为杨辉三角的边界问题交了三遍（导致罚时超多）第三题基本模拟+预处理next数组第四题写暴力dfs一路爆炸到底正解 状态压缩+dp（01背包）第五题学离散学傻了，竟然一直想着二分图E题容斥原理，正着求计数很难，考虑求不满足要求的，然后再用总数减去。总的 = N! * P(M, N) * P(M, N)有 i 个位置不满足要求的, 也就是在这i个位置上 (a = b)...
为以后学弟学妹 问起来做做准备吧
第一题
无脑字符串模拟 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
上一篇： Django信号