bzoj 1597 斜率DP

1597: [Usaco2008 Mar]土地購買 Time Limit: 10 Sec  Memory Limit: 162 MB Submit: 5115  Solved: 1897 [Submit][Status][Discuss] Description 農夫John準備擴大他的農場,他正在考慮N (1 <= N <= 50,000) 塊長方形的土地. 每塊土地的長寬滿足(1 <= 寬 <

>>阅读原文<<