dp
树形dp
斜率优化
凸四边形不等式优化dp