poj-3666

題意：修路，將路修成不遞減或者不遞增的路。ios 題解：能夠將每段當作一點就能夠練成一條線，便可將其當作一條一次函數只要保證函數的斜率的正負不發生變化便可，用優先隊列保存當前狀態。less #include <stdio.h> #include <string.h> #include <iostream> #include <iostream> #include <algorithm> #incl

>>阅读原文<<