斜率优化DP - AC-wyr

Wait 5 sec.

【摘要】例题[P2900 USACO08MAR] Land Acquisition G - 洛谷 简要题意: 有 \(n\) 块大小为 \(w \times l\) 的土地,现在要购买所有土地,可以分组购买 对于每一组土地的价值定义为 \(max_w \times max_l\) ,即该组土地内所有土地最大 阅读全文