牛客OI周赛14-提高组，T1的DP解法：https://blog.nowcoder.net/n/cd73de2aa0ee4ab686adace41f27a7fe