qq_52355033的博客

原创 木材加工题解

n(≤ 100000)，表示木材数，第二行为 n 个正整数 ai(≤100000000)，表示每块木材的长度。一根木材长度的两倍时，不需要准备时间，否则需要 1 个单位的准备时间。又有一批木材需要加工，每根木材的长度为 ai，当后一根木材长度至少是前。第一行为正整数 t(≤5)，表示数据组数；每组数据中，第一行为正整数。排一个加工顺序，使得所有的加工准备时间最短。对于每组数据，输出最短的加工准备时间。