hdu 3851

压缩的思想值得学习。

压缩处理函数：

void solve(__int64 t,__int64 P)

{

    __int64 k;

    if (t>T*2) k=(t-T*2)/T;

    else k=0;

    must+=k*P;

    for (int i=0;i<t-k*T;i++)

        d[++n]=P;

}