摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1597 (题目链接) 题意 购买n个矩形，每块土地的价格是它的面积，但可以同时购买多快土地. 这些土地的价格是它们最大的长乘以它们最大的宽，求最少花费。 Solution 按照x单增，y单减排序，将可以 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1911 (题目链接) 题意 给出一个序列，将序列分成连续的几段，每段的价值为a*s*s+b*s+c，其中a,b,c为给定常数，s为这一段中所有数之和。求最大价值和。 Solution 斜率优化。 dp方 阅读全文