摘要： 题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1007解：直线的上表面一定是一个下凹的形状，那么按斜率排序后维护凸包即可。注意将斜率相同的直线特判一下，取B值大的 1 /* 2 * Problem: 3 * Author: SHJ... 阅读全文

摘要： 题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1003解：一个很神奇的dp，预处理所有连续时间段内的最小花费（w[i][j]表示第i天到第j天的最小花费），然后以f[x]表示到第x天为止的最小花费，用f[j]=min(f[j], f[i]+... 阅读全文