hdu4045

HDU4045 Machine scheduling（组合数+斯特灵数）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4045 题意：有N个机器，每天选出R个机器，而且每两个机器的编号差要大于等于K，然后将R个机器最多分为M组工作，问最多有多少种方案。 思路：分成M组就是斯特灵数。下面说选出R个机器。假如每两个之间的差值恰好为K，那么还有P=N-(R-1)*K-1个位置。将这些位置分成R组可以有空，有C(P+R,R)
·2015-11-09 14:07
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他