Description: acm HDOJ 1051WoodenSticksDescription: 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.
To Search:
File list (Check if you may need any files):