可以波动到最高 70pts,大多数点的时间在 1.6s 左右
by smarthehe @ 2020-06-11 18:34:08
试试优化取模?
类似
```cpp
inline int add(int a,int b){
return (a+b)>=mod?a+b-mod:a+b;
}
```
之类的?
by 天南月 @ 2020-06-11 18:37:48
@[smarthehe](/user/103732)
`p[j+k]=(p[j+k]+tt)%MOD;`
可以写成
```cpp
p[j+k]+=tt-MOD;
p[j+k]+=p[j+k]>>31&MOD;
```
by andyli @ 2020-06-11 18:40:21
破案了,原因是
```c++
while(lim<=(n<<1)) lim<<=1,cnt++;
```
导致 $lim$ 开大了一倍,常数翻了两倍多。。。
by smarthehe @ 2020-06-11 19:50:49
%shh
by k3v1n070828 @ 2020-06-12 07:26:36