晚上其实已经想明白递推关系了，但是一开始没有用数组，而是用了一个队列，保存所有可能的情况，结果超时。。。。以为是算法的问题，想了一晚上，偏偏还有其他事情耽误了。
刚刚直接开一个数组，然后每次都是遍历一边，140MS过了。。sigh，早知道刚开始就不用队列了。