坑爹的钩子公式!POJ 2279 (《算法竞赛进阶指南》)
猛戳我 传送至POJ 2279! 参考网站:http://blog.sina.com.cn/s/blog_67bccccb0100vwfa.html题意:有n个学生,编号1~n,站成k排,给出每排的人数,然后每排身高从左往右递增,每列身高从前往后递增。问有多少种排列方式。思路:题目中的排列方式称为杨氏矩阵,它有一个公式来计算排列的数目,该数目设为F(n)函数的话,那么有递推式: F(1...
原创
2018-04-24 17:55:19 ·
1481 阅读 ·
3 评论