1. 在末尾可能有 $p_i=0$ 的无效工厂，这些工厂不需要在 $n$ 点额外建造一个仓库；

2. 有可能全部工厂都是无效工厂，注意特判边界；

3. 斜率优化有条件的请使用叉积，如果用除法请注意分母为 $0$ 的情况；

4. long double 能够帮助你解决一部分掉精度的问题，当然本题不一定需要；

全踩了一遍。