摘要：题目： "题目在这里" 思路: 这题的DP不难， 但不要被题目描述迷惑了 状态转移方程: $$f_i = min \{ g_j + (sum_i sum_j) sum_j \}$$ (用了滚动数组, f是当前处理的， g是上一次得出的) 可以用斜率优化 $$g_j + (sum_i sum_j) s 阅读全文

摘要：题目： "题目在这里" 思路与做法: 这题如果想要直接dp的话不太好处理。 不过， 我们发现如果$a[i].x =a[j].x$且$a[i].y =a[j].y$ $($a是输入的数组，x为长，y为宽$)$， j是没用的， 可以直接去掉， 然后就可以dp了 容易得出状态转移方程为： $f_i = m 阅读全文

摘要：题目： "题目在这里" 思路与做法： 这题不难想。 首先我们先推出一个普通的dp方程： $f_i = min \{ f_j+(i j 1+sum_i sum_j L)^2\}$ 然后就推一推式子了： 我们来比较计算f[i]时的j和k两个决策 $f_j+(i j 1+sum_i sum_j L)^2 阅读全文