我是动态规划做的，先填充dp为arr长度，然后根据每个情况给他迭代更新，但是有可能更新后他变小了（i-1）更新时，但已经遍历过了，所以没更新相同的情况，所以这里要更新一下（后面的值与当前值相同），不更新过50%，更新了ac。