摘要：
这道题的意思是给你两个数A, B, s0 = A, s1 = B, si = |si-1 - si-2|， 让你求出里面有几个不同的数， 首先我们可以确定对于数y和x，y一定能写成kx+b的形式，在数列的生成过程中，会出现kx+b、x、(k-1)x+b、(k-2)x+b、x、...、2x+b、x、x 阅读全文
摘要：
这个题的意思是树的所有连通量的个数之和， 我们定义g[i]为以i为根的子数的个数， f[i]为以i为根的所有连通分量元素个数之和， 那么f[u] = f[u]*(g[v]+1) + f[v]*g[u]; g[u] = g[u]*(g[v]+1); 然后在回溯的时候计算一下即可， 代码如下： 阅读全文