2020年4月7日
线性动归之Wooden Sticks
摘要： 题面：现在有n(n<5000)个木头，每个木头都有长度l和重量w(l<10000,w<10000),现在你要对木头进行加工： 1.第一根木头需要先花费1min； 2.加工完第i跟木头后，假设w[i+1]<=w[i]并且l[i+1]<=l[i]，那么不需要准备时间； 现输入多组数据，求最小时间代价 I 阅读全文
posted @ 2020-04-07 13:34 sodak 阅读(212) 评论(0) 推荐(1) 编辑