2021年11月7日
【UOJ】#390. 【UNR #3】百鸽笼
摘要： 这道题从 \(CSP\) 前就开始咕，该填坑了 发现正着解决问题非常繁琐 我们不如求每个点不为最后被选的概率 假设现在在求 \(i\) 点的答案 我们可以枚举点集 \(S\)，使得这些点都在 \(i\) 点选完之后被选完 如果我们枚举点集的长度为 \(len\)，那答案的贡献就为 \(\frac{1 阅读全文
posted @ 2021-11-07 16:09 zJx-Lm 阅读(43) 评论(0) 推荐(1) 编辑