实际上是整数划分问题~圣诞节到了,圣诞老人给 N 个小朋友准备了 M 个同样的礼物。每个小朋友有一个袜子(袜子不编号,无区别,认为袜子都相同), 圣诞老人将 M 个礼物装到 N 个袜子中的放法有多少种? 注意: 1)若M=7 N=3,那么5,1,1的放法和1,5,1的放法算是同一种装法。 2)允许袜子为空。 3)M和N无大小关系,M可以比N大,M也可以比N小。
用于打比赛的ACM算法模板 常用函数与STL 重要公式与定理 1. Fibonacci Number 2. Lucas Number 3. Catalan Number 4. Stirling Number(Second Kind) 5. Bell Number 6. Stirling's Approximation 7. Sum of Reciprocal Approximation 8. Young Tableau 9. 整数划分 10. 错排公式 11. 三角形内切圆半径公式 12. 三
一 常用函数与 STL 二 重要公式与定理 1 Fibonacci Number 2 Lucas Number 3 Catalan Number 4 Stirling Number Second Kind 5 Bell Number 6 Stirling"s Approximation 7 Sum of Reciprocal Approximation 8 Young Tableau 9 整数划分 10 错排公式 11 三角形内切圆半径公式 12 三角形外接圆半径公式 13 圆內接四
ACM 算法模板集 Contents 一. 常用函数与STL 二. 重要公式与定理 1. Fibonacci Number 2. Lucas Number 3. Catalan Number 4. Stirling Number(Second Kind) 5. Bell Number 6. Stirling's Approximation 7. Sum of Reciprocal Approximation 8. Young Tableau 9. 整数划分 10. 错排公式 11. 三角形内切