bzoj 1911: [Apio2010]特别行动队 — 斜率优化

  • 2017-04-24
  • 0
  • 0

 

1911: [Apio2010]特别行动队

Time Limit: 4 Sec  Memory Limit: 64 MB

Description

Input

Output

Sample Input

4
-1 10 -20
2 2 3 4

Sample Output

9

HINT

Source

dp方程:

如果j>k且j比k更优

 

评论

还没有任何评论,你来说两句吧