虽然二维的dp有点复杂，但是也更好理解~~（因为我是蒟蒻)~~。所以对于我来说我更喜欢用二维的dp来解。

这道题我一开始也用二维的dp来解，但是差一个点，卡了半个小时。最后放手一搏实在不行，就拿了一维的dp来解，没想到就解出来了，真的震惊住了，我从未见过如此恶心离谱之题。

所以你一定要降维呀！！