题解似乎有误
查看原帖
题解似乎有误
256970
xie_lzh楼主2022/2/9 17:03

这篇题解 中有前后矛盾的现象

原文:

前: 加起来就是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])>....

显然这两者都表示从在 iijj 位置建立锯木厂的费用,而根据题意,前者才是正确的

望修改

2022/2/9 17:03
加载中...