2018年1月23日

错排、卡特兰数、斯特林数小结

摘要： 一. 错排 1.计算公式： 1） D[n] = (n-1)*(D[n-1]+D[n-2]) ，n>=2, D[0] = 1, D[1] = 0 。 解释：对于第n个要加入错排的数，它可以和已经错排的n-1个数的其中一个进行交换，构成错排，于是又 (n-1)*D[n-1]；此外，第n个数还可以与n-1 阅读全文

posted @ 2018-01-23 16:29 h_z_cong 阅读(353) 评论(0) 推荐(0) 编辑

Gym - 101147G G - The Galactic Olympics —— 组合数学 - 第二类斯特林数

摘要： 题目链接：http://codeforces.com/gym/101147/problem/G G. The Galactic Olympics time limit per test 2.0 s memory limit per test 64 MB input galactic.in outpu 阅读全文

posted @ 2018-01-23 15:25 h_z_cong 阅读(400) 评论(0) 推荐(0) 编辑

HDU4372 Count the Buildings —— 组合数 + 第一类斯特林数

摘要： 题目链接：https://vjudge.net/problem/HDU-4372 Count the Buildings Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Sub 阅读全文

posted @ 2018-01-23 15:20 h_z_cong 阅读(242) 评论(0) 推荐(0) 编辑

HDU4045 Machine scheduling —— 隔板法 + 第二类斯特林数

摘要： 题目链接：https://vjudge.net/problem/HDU-4045 Machine scheduling Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Subm 阅读全文

posted @ 2018-01-23 14:43 h_z_cong 阅读(297) 评论(0) 推荐(1) 编辑

HDU2512 一卡通大冒险 —— 第二类斯特林数

摘要： 题目链接：https://vjudge.net/problem/HDU-2512 一卡通大冒险 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2 阅读全文

posted @ 2018-01-23 14:41 h_z_cong 阅读(273) 评论(0) 推荐(0) 编辑

导航