随笔分类 -  数论

正睿OJ 比大小（卡特兰数或钩子公式）
摘要：满分做法： 由题，0和1的交界处把0,1分成两个矩阵，满足杨氏矩阵的性质，可以用钩子公式解决。对于给定形状，不同的杨氏矩阵的个数为：n！除以每个格子的钩子长度加1的积。其中钩子长度定义为该格子右边的格子数和它上边的格子数之和。 因为可以分开算，由打表可知一段的方案数就是长度的卡特兰数。 钩子公式 c 阅读全文
posted @ 2019-10-16 15:12 lihan123 阅读(279) 评论(0) 推荐(0)