这里的dp范做根据网上的动态归法汾析和网上的有个100个dp方程做的题解很多是原版，没怎么动有些是别人的一些其他做法，还有一些自己的想法如果看到题解很别人一樣，那就是摘自别人的且这里只是一半。
由于本文有些摘自网上如有原主看到不想在此贴出的，请说明将会撤出。
如此文方法错误或者冒犯某些原博主的文章还请见谅，还请指出非常感谢
