2022-11-03：给定一个数组arr，和一个正数k
如果arr[i] == 0，表示i这里既可以是左括号也可以是右括号，
而且可以涂上1~k每一种颜色
如果arr[i] != 0，表示i这里已经确定是左括号，颜色就是arr[i]的值
那么arr整体就可以变成某个括号字符串，并且每个括号字符都带有颜色。
返回在括号字符串合法的前提下，有多少种不同的染色方案。
不管是排列、还是颜色，括号字符串任何一点不一样，就算不同的染色方案
最后的结果%10001，为了方便，我们不处理mod，就管核心思路。
2 <= arr长度 <= 5000
1 <= k <= 1000
0 <= arr[i] <= k。
2022.8.7笔试第三道。来自猿辅导。
