斜率DP
HackerTom
https://github.com/iTomxy
展开
-
hdu 2829 Lawrence
一条铁路上有 n 个仓库,每个仓库有个值 Si[i]。同过铁路连接成连通块,如果两个仓库中间的铁路被炸了,则被炸铁路两侧的仓库不再属于同一i连通块。属于同一连通块的一段仓库 [ L , R ] 有一个战略价值:Sv = Si[L] * sum( L+1 , R ) + Si[L+1] * sum( L+2 , R ) + … + Si[R-1] * sum( R , R)。一个仓库独自成一个连通块,则该连通块的 Sv 值为 0。现在有 m 个炸弹,每个炸弹能炸一段铁路,问能得到的这一整段仓库的最小的 S原创 2017-05-03 22:15:47 · 387 阅读 · 0 评论 -
hdu 3507 Print Article
有 n 个单词,每个单词有个 c[i] 值,把一段连续的单词 [ L , R ] 打印在同一行的花费是:∑ { c[i] ^ 2 | L <= i <= R } + M(M是给定的常数)。要求吧所有单词都打印出来的最小花费总和。原创 2017-04-26 11:33:18 · 340 阅读 · 0 评论