当前位置： 移动技术网 > 互联网>游戏 > 大一ACM选拔总结【此后无良辰】

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

2020年07月15日  | 移动技术网互联网  | 我要评论

为以后学弟学妹 问起来做做准备吧
在这里插入图片描述

第一题

在这里插入图片描述
无脑字符串模拟 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

您可能感兴趣的文章:

如对本文有疑问， 点击进行留言回复！！

相关文章:

验证码：
最近更新的文章
大家感兴趣的文章
移动技术网