BZOJ_P1597 [Usaco2008 Mar]土地購買(斜率優化DP)

BZOJ傳送門php Time Limit: 10 Sec Memory Limit: 162 MB Submit: 2884 Solved: 1062 [Submit][Status][Discuss] Descriptionios 農夫John準備擴大他的農場,他正在考慮N (1 <= N <= 50,000) 塊長方形的土地. 每塊土地的長寬知足(1 <= 寬 <= 1,000,000; 1

>>阅读原文<<