「CodePlus 2018 4 月赛」Tommy 的结合

版权声明：本文为博主原创文章，未经博主允许必须转载。 https://blog.csdn.net/qq_35950004/article/details/85643981

题面

套路？
$dp[x][y] -> dp[u][v]$对于u和y没有关系，x和y没有关系的转移，都可以这样优化成 $O(n^3)$，如果是一维的，可以通过巧妙的拆成两维来优化成 $O(n^{\frac 32})$

树上斜率优化？
我先压压惊