其实第三题就是组合匹配，看某个位置有几种选择方式，从后往前直接相乘结果就出来了。这里需要注意为0的地方可选择数的最大最小值是左右第一个不为0的数为边界的。最后二十分钟才搞明白.....