okayama

The 1st Universal Cup. Stage 12: Ōokayama

G 容斥完之后发现要求一个m次多项式的n次方,并且得到$n\times m$项。 原本很sb地直接套了个多项式LnExp上去(即使知道大概率过不了),然后狂TLE。。。 其实但凡从常数的角度分析,Exp的常数有14倍,已经比$log(m)$大了,所以不如写快速幂,然后写着就会发现卷积的长度总和其实是 ......
Universal okayama Stage The 1st
共1篇  :1/1页 首页上一页1下一页尾页