hi为题目的x坐标值 但可能相等
如果不加hi=hj的特判 则25分
如果特判hi=hj返回inf 则65分
如果特判hi=hj下面代码dp[i]+h[i]*h[i]-sum[i]<dp[j]+h[j]*h[j]-sum[j]
的<
改为>
则35分
只有下面这样写才AC
就很谜
inline double slope(int i,int j)
{
if(h[i]==h[j])
{
if(dp[i]+h[i]*h[i]-sum[i]<dp[j]+h[j]*h[j]-sum[j]) return inf;
else return -inf;
}
return (double)((dp[i]+h[i]*h[i]-sum[i])-(dp[j]+h[j]*h[j]-sum[j]))/(h[i]-h[j]);
}
完整代码