摘要：
"题目链接" "比赛地址" 题目： 将N个相同的硬币排成一排，所有的硬币正面朝上向下放到桌子上，尾巴向上，然后执行K次操作每次取一枚硬币，抛出得到正面或反面。最后正面朝上的硬币可以拿走。问可以赢得的最大预期金额是多少？ 思路： 期望公式 $Ex = A p(A)$ A表示是一个事件，P(A)是A发生 阅读全文
摘要：
"题目链接" "参考博客" 题目: 有n个宝石和n个箱子，每个箱子只能放一个宝石且第i个宝石不能放在a[i]箱子中，问合适的放法数量，mod 998244353; 题解： 总数减去不合法排列的数量就是要的答案。 计算不合法排列数量时容易明白需要用到容斥的做法。得到公式: $res = n! \sum 阅读全文