NENUOJ 之 算法2贪心F 2024-12-23 16:53 | 486 | 0 | NENUOJ——算法2,贪心 475 字 | 5 分钟 F001 木棒加工问题 题目描述 现有n根木棒,已知它们的长度和重量。要用一部木工机一根一根地加工这些木棒。该机器在加工过程中需要一定的准备时间,是用于清洗机器,调整工具和模板的。木工机需要的准备时间如下: (1) 第一根木棒需要1min的准备时间; (2) 在加工了一根长为l,重为w的木棒之后,接着加工一根长为l’(l≤l’),重为w’(w≤w’…