ujnxiaochen

分类

读书笔记(2) 题解(4)

/ 注册

全部文章（共1篇）

题解 | C题牛客推荐系统开发之选飞行棋子

可能很多人不会搞k阶的容斥，但C题可以偷鸡用5000×5000次循环混过去思路：一共四个人，即4阶的容斥，但如果枚举前两个人的选择，前两个人的选择已经固定了，那只用处理后两个人，用这两个人的可选方案相乘，再减去第三人和第四人有几个位置数字相同（即可能选重复的）即一层容斥就可以了。 #include...

容斥枚举数学

2021-06-11

6 642