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