← RoseCode

ROSECODE 487

重新审视好的序列

Good sequences revisited

liuguangxi · 编程 ·

F(N,M,R,D) 为满足以下条件的良好序列的数量:
(1) 序列具有 N 元素
(2) 序列中的最大元素等于M
(3) 序列包含 R 记录
(4) 每个数字在序列中出现的次数不超过 D
好的序列和记录的定义相同 474问题.

例如,F(4,2,2,2) 为 3。只有三个序列{1,1,2,2}{1,2,1,2}{1,2,2,1}满足条件:
(1) 4 元件
(2) 最大元素 = 2
(3) 2 记录
(4) 每个数字出现不超过 2 次
注意 {1,2,1,1} 不在 F(4,2,2,2) 中,因为数字 1 出现了 3 次; {2,1,2,2} 不在 F(4,2,2,2) 中,因为它只包含 1 记录,并且编号 2 出现 3 次; {2,3,1,2} 不在 F(4,2,2,2) 中,因为最大元素是 3。

您获得了 F(11,8,3,2)=394581F(20,13,7,4)mod1000000007=342894563

找到 F(80,47,13,10)mod1000000007
感谢 杨C_K_ 为了这个想法。