斯特林
gigo_64
莫看,莫看,这不是真实的我(七海脸)
溜了溜了
展开
-
斯特林数
好难学哦qwq md我还没写完 以dzyo ppt为基础 第一类斯特林数 ,也写作,表示将n个数放到m个环里面去。环旋转同构。 递推式很好想。下一个数放在原来的环里还是新开一个。 边界 性质 1.很明显。 2. 数学归纳法证明: 其实就是提了个公因式罢了。 3. 使用置换的思想。首先n个数的排列有n!个。 并且任何一个排列对应了一个置换。而置换会产生环,因为置换和...原创 2019-10-06 16:40:04 · 394 阅读 · 0 评论 -
【BJOI2019】勘破神机【数论】
传送门(难得正经一回) 神题,思想值得学习。 首先明确题意: 两个子问题,一个2xN,一个3xN。 接下来对这个问题进行慢慢的推敲 解方案数 很明显,我们要先解决放置方案数的公式,才能做这个题。 对于2xN 根据GXOI/GZOI2019逼死强迫症的博客推导我们易知 也就是斐波那契。 对于3xN 首先,n为奇数的时候,无方案,因为会有1个多余格子。 接下来,我们的n都表示原...原创 2019-10-11 14:27:02 · 188 阅读 · 0 评论