摘要:
看了半天题始终看不明白为什么 3 3 的样例输出 0,后来才发现车不能穿过别的车/lh 教练布置的二项式反演练习题,做完之后发现原来这个东西叫斯特林数? 先特判 $k = 0$ 或 $k \geqslant n$ 的情况,分别输出 $n!$ 和 $0$,一个是全排列一个是无解。 每一行或者每一列肯定 阅读全文
摘要:
闲话 今天是高一回归 OI 的第一天,lf 说讲一些简单的东西。 听得糊里糊涂的,目前就只知道二项式反演是个啥,连套用都不会/kk 好了现在会生搬硬套了。 看到有人在看我的博客学二项式反演欸好感动,补充了一点东西。 前置芝士 首先你需要知道一个组合数式子: \[\binom{n}{r}\binom{ 阅读全文