2021年5月18日
《HDU 1402》
摘要： 究极折磨折磨。 这题一开始数组开小了导致一直TLE。。 数组大小其实应该开4倍比较稳。 这里很重要的一点就是，这里其实NTT和FTT复杂度都挺够的。 我们看成x = 10的多项式就行了。 但是这里有两个坑，首先，卷积之后的多项式系数可能是多位数，但是答案需要转化成10进制乘积来输出，所以就需要进行进 阅读全文
posted @ 2021-05-18 11:01 levill 阅读(40) 评论(0) 推荐(0) 编辑