在这篇题解 中有前后矛盾的现象
原文:
前: 加起来就是c[n+1]−s[i]⋅(d[j]−d[i])−s[j]⋅(d[n+1]−d[j])c[n+1]-s[i]·(d[j]-d[i])-s[j]·(d[n+1]-d[j])c[n+1]−s[i]⋅(d[j]−d[i])−s[j]⋅(d[n+1]−d[j]) (题解没用md,自己加了下)
后:如果k比i(k>i)更优则有:
c[n+1]−s[i]⋅(d[j]−d[i])−s[i]⋅(d[n+1]−d[j])>.... c[n+1]-s[i]·(d[j]-d[i])-s[i]·(d[n+1]-d[j])>....c[n+1]−s[i]⋅(d[j]−d[i])−s[i]⋅(d[n+1]−d[j])>....
显然这两者都表示从在 iii 和 jjj 位置建立锯木厂的费用,而根据题意,前者才是正确的
望修改