文件名称:planttree
介绍说明－－下载内容均来自于网络，请自行研究使用
一条街的一边有几座房子。因为环保原因居民想要在路边种些树，路边的地区被分割成块，并被编号成1..N，每个部分为一个单位尺寸大小并最多可种一棵树，每个居民想在门前种些树并指定了三个号码B,E,T，这三个数表示该居民想在B和E之间最少种T棵树。当
然，B≤E,居民必须记住在指定区不能种多于区域地块数的树，所以T≤E-B+l。居民们想
种树的各自区域可以交叉。你的任务是求出能满足所有要求的最少的树的数量。
-One side of the street there are several houses. Because of environmental reasons people want to plant some trees on the roadside, roadside area is divided into blocks, and was number into 1 .. N, each part of a unit size and up to plant a tree for each resident want to plant some trees in front of the three numbers and specify B, E, T, which means that the residents want the three numbers between B and E at least T tree species. When
However, B ≤ E, residents must remember not grow more than the number of trees in the area of land designated areas, so T ≤ E-B+ l. Residents who want to
Plant trees in their respective regions can cross. Your task is to find the minimum number of trees to meet all the requirements.
然，B≤E,居民必须记住在指定区不能种多于区域地块数的树，所以T≤E-B+l。居民们想
种树的各自区域可以交叉。你的任务是求出能满足所有要求的最少的树的数量。
-One side of the street there are several houses. Because of environmental reasons people want to plant some trees on the roadside, roadside area is divided into blocks, and was number into 1 .. N, each part of a unit size and up to plant a tree for each resident want to plant some trees in front of the three numbers and specify B, E, T, which means that the residents want the three numbers between B and E at least T tree species. When
However, B ≤ E, residents must remember not grow more than the number of trees in the area of land designated areas, so T ≤ E-B+ l. Residents who want to
Plant trees in their respective regions can cross. Your task is to find the minimum number of trees to meet all the requirements.
(系统自动生成,下载前可以参看下载内容)
下载文件列表
planttree.doc