有兴趣的可以看看 DP 能不能解，因为我个人感觉这个贪心真的不好想到，而且贪心的过程中还存在一个corner case。