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