RT，本人还没写斜率优化，$O(n^3)$就过了，而且都不到100ms

提交记录

使用下面方法生成的数据可以把我Hack掉

    for(int i=2;i<=n;i++)
    {
        int f;//scanf("%d",&f);
        if(i==2)f=1;
        else if(i==3||i==4)f=2;
        else if(i<=6)f=3;
        else if(i<=8)f=4;
        else f=i-4;
    }