总算是补上了很久之前的坑，一直没学，之前一直不肯动脑子？思路可以从简单的进行入手对于部分DP，若转移是\(i\)从一个\(j\)转移过来，且转移具有单调性，切极为明显，形如\(f_i=max(f_i,f_j+b_j+a_i)\)那么显然可以直接求之前的最值，用一个max记录即可但是有时候会出现跟双方都有关的贡献项