建议增强数据

alex_liu  •  2个月前


发现可能末尾有一串 p_i=0 的工厂,不会对答案产生任何贡献,但是 dp 过程中会把他们算进去,因此答案应当取最后一个有货物的工厂作为仓库时的最小花费


评论: