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