我还没看过题解，请问区间dp这个能做吗？（不喜勿喷

我认为这道可以通过分类来区间，不知道可行否，本人蒟蒻勿喷