关于知道乘积之后的构造
查看原帖
关于知道乘积之后的构造
444040
Echoternity楼主2022/8/20 19:50

50pt50pt 之后,我们已经构造出了 a×b=ansa\times b=ans ,但是是题目中不符的那一对,就只能得一半的分,所以需要修改一下。

很明显有一对是 1×ans=ans1\times ans=ans ,所以我们可以高精把 ansans 给算出来,但又有 ci107\sum c_i\leq 10^7 ,后来机房里面就用了 FFT\operatorname{FFT} ,结果就 MLE\text{MLE} 了最后一组。

所以,万能的谷友,题目里面的那一组答案到底是怎么构造出来的啊。

2022/8/20 19:50
加载中...