【警示后人】针对 Hack 数据中 p 可能为 0 的易错点
查看原帖
【警示后人】针对 Hack 数据中 p 可能为 0 的易错点
377969
george0929楼主2024/9/11 21:14
  1. 如果最后一个工厂没有物品,则不需要在最后一个工厂建立仓库,因此统计答案时应该这样:
int ans=f[n];
for(int i=n;i>=1;i--){
	if(p[i]==0) ans=min(ans,f[i-1]);
	else break;
} 
  1. 计算斜率时注意除以零的情况。
if(xi==xj) return 1e18;
return (yi-yj)/(xi-xj);
2024/9/11 21:14
加载中...