【学习笔记】斜率优化 [SDOI2012]任务安排 斜率优化入门题： 设(f(x))为(F(x))的后缀和，(t(x))为(T(x))的前缀和。(dp(i))表示完成到第(i)任务的最小代价，转移： (dp(i)=min {dp(j) +f(j+1) imes(S+t(i)-t(j)) }) 拆掉： 和(j)无关: 没有 只和(j)相关:(dp(j)+...
算法训练 斜率计算 时间限制：1.0s 内存限制：512.0MB 输入两个点的坐标，即p1 = (x1, y1)和p2=(x2, y2)，求过这两个点的直线的斜率。如果斜率为无穷大输出“INF”。 样例输入 1 22 4 样例输出 2 样例输入 1 21 4 样例输出 INF 样例输入 1 23 2 样例输出 0 impor...