2022年6月1日
多校联训组合计数、概率期望专题
摘要： [AGC005D] ~K Perm Counting 正着不好求，那我直接容斥，用 \(f(i)\) 来表示钦定至少 \(i\) 个地方冲突的方案数。答案就是 \(\sum_{i=1}^n\limits (-1)^i \times f(i)\) 。 这种排列计数可以对应到这样的图上： 所求的排列个数 阅读全文
posted @ 2022-06-01 21:08 一粒夸克 阅读(163) 评论(0) 推荐(1) 编辑