摘要：
题目大意： 将$n$个长方形分成若干部分，每一部分的花费为部分中长方形的$max_长*max_宽$(不是$max_{长*宽}$)，求最小花费 思路： 首先，可以被其他长方形包含的长方形可以删去 然后我们按长方形的长度从小到大排序(排序后的长方形的宽度一定是从大到小) 设$f(i)$表示前i个长方形的 阅读全文
摘要：
方程： $\Large f(i)=min(f(j)+\sum\limits_{k=j+1}^{i}(x_i-x_k)*p_k)+c_i$ 显然这样的方程复杂度为$O(n^3)$极限爆炸，所以我们要换一个方程 设$S(i)=\sum\limits_{k=1}^i(x_n-x_k)*p_k$且$A(i) 阅读全文