Problem 1399 --算法实现题 5-11 重复拉丁矩阵问题（习题 5-16）1399: 算法实现题 5-11 重复拉丁矩阵问题（习题 5-16）
| Time Limit |
$1$ 秒/Second(s) |
Memory Limit |
$512$ 兆字节/Megabyte(s) |
| 提交总数 |
$0$ |
正确数量 |
$0$ |
"
| 裁判形式 |
标准裁判/Standard Judge |
我的状态 |
尚未尝试 |
| 难度 |
|
分类标签 |
回溯 |
当前分类(单击移除)：
回溯
单击选择分类：
现有 k 种不同价值的宝石，每种宝石都有足够多颗。欲将这些宝石排列成一个 m 行 n列的矩阵，m≤n，使矩阵中每一行和每一列的同一种宝石数都不超过规定的数量。另外还规定， 宝石阵列的第 1 行从左到右和第 1 列从上到下的宝石按宝石的价值最小字典序从小到大排列。试设计一个算法，对于给定的 k，m 和 n 以及每种宝石的规定数量，计算出有多少种
不同的宝石排列方案。
«算法设计：
对于给定的 m，n 和 k，以及每种宝石的规定数量，计算出不同的宝石排列方案数。
输入第 1 行有 3 个正整数 m，n 和 k，0<m≤n<9。第 2 行有k 个数，第 j 个数表示第 j 种宝石在矩阵的每行和每列出现的最多次数。这 k 个数按照宝石的价值从小到大排列。设这 k 个数为1 <= v1 <= v2 <= ... <= vk ，则v1 + v2 +... + vk = n。
输出宝石排列方案数
| 本题记录 |
用 户（点击查看用户） |
运行号（点击购买题解） |
时 间 |
| 算法最快[$ $ms]
|
|
|
|
| 内存最少[$ $KB]
|
|
|
|
| 第一AC |
|
|
|
| 第一挑战 |
|
|
|