摘要：为了更好的阅读体验，建议到我的博客查看本文 前言 今天学动态dp的时候发现了这么一个东西 补充定理 \(max(a,min(b,c))=min(max(a,b),max(a,c))\) \(min(a,max(b,c))=max(min(a,b), min(a,c))\) 矩阵乘法 由于$A(AC) 阅读全文

摘要：为了更好的阅读体验，建议到我的博客查看 斜率dp 对于类似$dp[i]=max(dp[j]+W_i+W_j+W_i'W_j'+C)$的转移方程（$W_i,W_i'$为与$i$有关的参数，$W_j,W_j'$为与$j$有关的参数，$C$为常数），可以通过单调性来优化 过程 对于$dp[k]$，设$F( 阅读全文