摘要：
十分套路，这种题很明显是单独计算每个元素的贡献来搞的我们发现，对于ti，它最后到n,n的路线有C(2n-i-2,n-2)条而对于每条路线，其值发生的变化都为t[i]*a^(n-i)*b^(n-1)所以贡献就是∑t[i]*a^(n-i)*b^(n-1)*C(2n-i-2... 阅读全文
摘要：
十分套路，这种题很明显是单独计算每个元素的贡献来搞的我们发现，对于ti，它最后到n,n的路线有C(2n-i-2,n-2)条而对于每条路线，其值发生的变化都为t[i]*a^(n-i)*b^(n-1)所以贡献就是∑t[i]*a^(n-i)*b^(n-1)*C(2n-i-2... 阅读全文
摘要：
首先，orzYxuanwKeith，这套题后面两个把我虐爆了我们发现，B序列每一个元素都肯定出现在A中，那么考虑最大的元素B1，显然就是A中元素最大的那个删除后让后我们继续求B2，显然也是最大的那个，让后删除B2,gcd(B1,B2)后，我们就可以得到B3....以此... 阅读全文
摘要：
首先，orzYxuanwKeith，这套题后面两个把我虐爆了我们发现，B序列每一个元素都肯定出现在A中，那么考虑最大的元素B1，显然就是A中元素最大的那个删除后让后我们继续求B2，显然也是最大的那个，让后删除B2,gcd(B1,B2)后，我们就可以得到B3....以此... 阅读全文