这是一道区间dp的模型，可以延伸出许多变形。
这是一道二维dp的模型，唯一讨厌的是高精。需要注意的是算边界，由于wyh很菜，所以经常算错，还不爱调。
四维dp，就喜欢这样的题，既不用算边界，也不怎么用调qwq
算边界仍然是老大难，而且对于这种方程的状态及转移还是很不熟练。
状态还是不感冒，还有，一定要读懂题在做,一定要读懂题在做,一定要读懂题在做!!!不要问我为啥强调。。。
应该先看看当前状态需要用到哪些状态，从而确定循环的顺序以及边界。
以下为吐槽时间：
对于码力爆零的wyh来说，此题乃是一道送命题！边界使我自闭&字符串搞错了&一开始没读懂题。。。
后来我发现我都写错了。。。
还好zzy学长帮wyh检查出了很多错误，再此鸣谢！
边界不光确定在循环中，有时在方程中也存在边界问题。。。
两条路径不交插的模型需要
而不是
所以，不要自作聪明，不要想当然，每一个细节都要模拟好。
dp状态不合法的最好不遍历到，因为像wyh这种智商是想不到赋最值来避开不合法状态会发生什么的qwq。inf+1=-inf。
我需要一个好的dp状态，啊啊啊啊啊啊啊wyh智商咋那么低啊啊啊崩溃了啊啊啊啊啊啊啊！
(未完待续，等待Update,,,
原文：https://www.cnblogs.com/oierwyh/p/11627806.html