10 2021 档案
摘要:Description abc225h Solution 首先考虑不区分剩下的 \(m-k\) 个人 , 只考虑他们的位置 , 最后给答案乘上 \((m-k)!\) 即可 . 考虑计算三个值 , 有 \(len\) 个连续的椅子 , 第一个椅子之前和最后一个椅子之后都有人 , 有 \(k\) 个人来
阅读全文
摘要:Description uoj390 Solution 首先把选择还有空的鸽笼改为可以选择已满的鸽笼 , 但不产生任何效果 . 把最后一个空着的位置改为最后一个被填的位置 . 考虑计算第 \(i\) 列的答案 . 在上面的转化下 , 第 \(i\) 列的答案等价于所有满足下列条件的选择序列的概率和
阅读全文

浙公网安备 33010602011771号