Akaina

摘要： 斜率优化dp 一种和数学联系很大的$dp$的优化方式 做题时的思路一般如下： 如果做$dp$题时，这道题转移$dp[i]$的值时需要用到前面的决策$dp[j]$的值，且出现了i与j的乘积时，考虑斜率优化 做题步骤如下： 一.根据题意，灵活列出一般的不含前缀和优化的$dp$方程，然后根据$dp$方程的 阅读全文