本来想考虑用greedy 做发现不太行，感觉得用dp做。