+1，同样dp没a出来，问了ai是贪心