Eriktse0
-
【ACM博弈论】SG函数入门（2）：博弈树SG函数的转移与子游戏的合并
上一篇文章我们讲了两种经典的博弈模型：《【ACM博弈论】SG函数入门（1）：从巴什博奕到尼姆游戏》，这一节我们开始讲解SG函数。 ? 作者：Eriktse? 简介：19岁，211计算机在读，现役ACM银牌选手?力争以通俗易懂的方式讲解算法！❤️欢迎关注我，一起交流C++/Python算法。（优质好文持续更新中……）?? 阅读原文获得更好阅读体验：https:…
-
【ACM组合数学 | 错排公式】写信
题目链接：https://ac.nowcoder.com/acm/contest/54484/B 题意很简单，但是数据范围偏大。 错排公式 首先来推导一下错排公式： \[D(n) = n!\sum_{k=0}^{n}\frac{(-1)^k}{k!} \] 设一个函数： \[S_i表示一个排列中p_i = i的方案数 \] 那么我们可以知道： \[D(n) …
