acm HDOJ 1051WoodenSticks
Description:
There is a pile of n wooden Sticks. The length and weight of each Stick are known in advance. The Sticks are to be processed by a woodworking machine in one by one fashion. It needs some time, called setup time, for the machine to prepare processing a Stick. The setup times are associated with cleaning operations and changing tools and shapes in the machine. The setup times of the woodworking machine are given as follows:
(a) The setup time for the first wooden Stick is 1 minute.
(b) Right after processing a Stick of length l and weight w , the machine will need no setup time for a Stick of length l and weight w if l<=l and w<=w . Otherwise, it will need 1 minute for setup.
標簽：
WoodenSticks
Description
length
wooden
上傳時間：
2014-03-08
上傳用戶：netwolf
