B我还用了区间dp,看了题解心里崩溃了,d题光想着暴力剪枝忘了二分这玩意。然后我就发现我不管怎么优化常数都tle,最后想到二分的时候已经八点五十七分了来不及写了心理防线崩溃了