D题比赛时只想到了二分的写法，check写了1个多小时都没写出来，一直wa,赛后再一想才想到了dp