随笔分类 -  6.4 数学——斯特林数

摘要:题面 https://www.luogu.org/problem/CF932E 题解 先交换求和号、把$S2(i,j)$中$j>i$的部分去掉、再对角线替换、最后配个对$i$来说的“常数”,就把式子变成一个组合数了。 阅读全文
posted @ 2019-09-06 23:22 HellPix 阅读(206) 评论(0) 推荐(0)
摘要:题面 https://www.luogu.org/problem/P4609 题解:首先注意到整个“建筑群”被最高的建筑分成两部分,两部分相对独立。 把第一类斯特林数的环变成强制以最大值为头的序列,这样一个盒子代表了一个楼房和被它遮盖的楼房的集合。 所以只要有$a+b-2$个这样的集合,然后把其中的 阅读全文
posted @ 2019-09-03 00:01 HellPix 阅读(212) 评论(0) 推荐(0)