種樹 （codevs 1653） 題解

【問題描述】     一條街的一邊有幾座房子。由於環保緣由居民想要在路邊種些樹。路邊的地區被分割成塊，並被編號爲1..n。每一個塊大小爲一個單位尺寸並最多可種一棵樹。每一個居民想在門前種些樹並指定了三個號碼b,e,t。這三個數表示該居民想在b和e之間最少種t棵樹。固然b<=e,居民必須保證在指定地區不能種多於地區被分割成塊數的樹，即要求t<=e-b+1。容許居民想種樹的各自區域能夠交叉。出於資金短

>>阅读原文<<