2020年4月6日
HDU-1051 Wooden Sticks--线性动归（LIS）
摘要： 题目大意：有n根木棍（n<5000）,每根木棍有一个长度l和重量w（l,w<10000），现在要对这些木头进行加工，加工有以下规则： 1.你需要1分钟来准备第一根木头。 2.如果下一根木头比第一根长且重，那么不需准备时间即可加工，否则需要1分钟时间准备。 木头没有顺序，求最小时间代价。（有多组数据） 阅读全文
posted @ 2020-04-06 23:00 刘益通 阅读(122) 评论(0) 推荐(1) 编辑