众所周知 FFT。
所以如果我们定义多项式乘法为 (max,+)(max,+)(max,+)。
即两个数列 a0∼n×b0∼m=c0∼n+ma_{0\sim n}\times b_{0\sim m}=c_{0\sim n+m}a0∼n×b0∼m=c0∼n+m。
cx=maxi=0x(ai+bx−i)c_x=\max_{i=0}^x(a_i+b_{x-i})cx=maxi=0x(ai+bx−i)。
有没有好的计算方法？
