poj-3666

题意：修路，将路修成不递减或者不递增的路。ios 题解：能够将每段当作一点就能够练成一条线，便可将其当作一条一次函数只要保证函数的斜率的正负不发生变化便可，用优先队列保存当前状态。less #include <stdio.h> #include <string.h> #include <iostream> #include <iostream> #include <algorithm> #incl

>>阅读原文<<