> 我用DP做的，不知道递归做可不可以
> 但是此题似乎有环，用递归的同学可以试试搞一组bool，只要一进入递归函数，就把该item对应的bool位写为true，继续递归再碰到同一个item（该bool位为true）的话就直接输出它的P值，这样可以防止进入死递归造成的MLE
> 我一开始是递归做发现MLE了，只是以为递归太深，但是我DP之后还是MLE就不明白了，后来我就如前面说的那样做就AC了，希望能帮到别人
> 恕我太懒，不想再重新写递归了，窃以为递归可行

感谢感谢！！确实是内环导致了MLE，我用的递归，可行。