$O(n^4k)$卡过......
cojs的评测机就是快，到底是什么姿势。本地i5 3.2GHz开O2第9个点1.6s+，cojs开O2第9点1.2s+。
UPD:
良心谴责...我把时限改成1s然后给那个4次方的卡掉了...但是3次方的只比4次方的快一倍是什么状况...果然我常数大如狗
顺便Orz@QhelDIV 抄他的题解：http://cojs.tk/nil/?p=50

这道题不能把无穷大设置成0x7fffffff……因为负无穷减去一个数会爆成正数……哎卧槽……