- 首先,大部分题解都无法通过 hack 数据。比如第一篇题解。
可能这个 hack 数据出的比较晚,题解写的早。因此大多数题解对通过 hack 数据没有帮助,这种情况下我认为开放题解通道或者让他们修改题解比较合适。
即使是能过题目中 hack 数据的第二篇题解也被我给 hack 了。
input
4
0 1 4
1 0 1
5 2 3
7 0 3
output
5
显然,在第 2 和第 3 个地方建仓库是最优解。答案为 1×(1−0)+1+3+0=5。
而题解输出的是 7。我想原因大概是浮点数运算,特判不如转成乘法来计算。手摸一下也能发现他是有问题的。
是不是应该叫个管理来。