2018年8月7日
luogu4360 锯木厂选址 （斜率优化dp）
摘要： 设： sw[i]为1..i的w之和 sd[i]为1到i的距离 cost[i]为把第一个锯木厂建在i带来的花费 all[i,j]为把i..j所有木头运到j所需要的花费 所以$all[i,j]=cost[j]-cost[i-1]-sw[i-1]*(sd[j]-sd[i-1])$ 我们设第2个锯木厂建在i 阅读全文
posted @ 2018-08-07 10:01 Ressed 阅读(232) 评论(0) 推荐(0) 编辑