![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
第二类斯特林数
Facico
生命是闪耀的此刻,不是过程,就像芳香不需要道路一样。
展开
-
【GDOI模拟】彩色格子
DescriptionSolution这是一道很简单的题目。这是一道很简单的题目。 曼哈顿距离为奇数,很容易想到对格子进行黑白染色,那么在同黑同白的格子就可以放同一种颜色。曼哈顿距离为奇数,很容易想到对格子进行黑白染色,那么在同黑同白的格子就可以放同一种颜色。 设黑色数量为a,白色数量为b。设黑色数量为a,白色数量为b。 设放了i中颜色,有j种颜色放到了黑格设放了i中颜色,有j种颜色放到了黑格原创 2016-07-19 20:37:17 · 880 阅读 · 0 评论 -
【NOIP2014模拟10.25A组】放棋子
DescriptionSolution首先要保证每行每列至少要有一个,那么就容斥一下,枚举有多少行或列没有选。 因为枚举选不选行和列是相对独立的,那么假设枚举了i行,j列,那么要知道容斥系数(−1)(i+j)(-1)^{(i+j)}。 然后枚举i,j之后,需要知道选出来的方案数Cin∗CjmC_n^i*C_m^j 然后在剩下的行中随便搞,有两种方案:1、可以不填,2、不能不填 fji表示吧i原创 2017-01-21 07:36:36 · 610 阅读 · 0 评论