2021年10月19日
题解 uoj390 百鸽笼
摘要： Description uoj390 Solution 首先把选择还有空的鸽笼改为可以选择已满的鸽笼 , 但不产生任何效果 . 把最后一个空着的位置改为最后一个被填的位置 . 考虑计算第 \(i\) 列的答案 . 在上面的转化下 , 第 \(i\) 列的答案等价于所有满足下列条件的选择序列的概率和 阅读全文
posted @ 2021-10-19 10:09 zero4338 阅读(72) 评论(0) 推荐(1) 编辑