RRRR_wys

摘要： 统计每种长度的木棒数量，先计算出两根棒子能构成的长度，想到卷积。1.拿这个序列卷积自己 2.计算重算的部分，首先是一条边自己和自己的这种情况，另一种是(i,j)和(j,i)这种形式。第一种，可以枚举读入的木棒长度，再长度为其二倍的位置-1；第二种，在第一种处理完之后，直接除2。计算出两根棒子能构成的 阅读全文

摘要： 化简之后，发现减号左边的式子是一个卷积。右边的式子，把一个函数倒序就是卷积，分别FFT，求解答案。 大佬blog: https://blog.csdn.net/kyleyoung_ymj/article/details/51721495 看起来是个简单题，可是第二部分的卷积形式，推了半天都不对。。。 阅读全文