← RoseCode

ROSECODE 502

科斯特卡数

Kostka numbers

Philippe_57721 · 编程 ·

λ 为一个非递增整数序列。
它可以看作是一个的大小 锯齿状阵列

μ 为以 1 开头的 λi 连续整数序列。

我们使用以下规则用 μ 的元素填充数组:
- 每行中的元素必须按升序排列(允许相等)
- 在每一列中,元素严格按升序排列

我们将 K(λ,μ) 定义为此类数组的数量。
它被称为 科斯特卡数

如果是 λ={3,2}μ={1,2,3,3,4},则有 3 可能的数组:

因此K({3,2},{1,2,3,3,4})=3

什么是 K({6,4,4,3},{1,1,2,2,3,3,4,4,5,5,6,6,7,7,8,8,9}

[我的时间:4秒]