摘要：
【传送门：51nod-1322】 简要题意： 给出n个点的两棵无根树，编号都是从0到n-1 现在每棵树任意选出一条边割断，设第一棵树选出的边为e1，第二棵树选出的边为e2 很显然割断后两棵树各分成了四棵树，设第一棵树分成了A1树和B1树，第二棵树分成了A2树和B2树 设S(a,b)为a树和b树之间相 阅读全文
摘要：
【传送门：51nod-1310】 简要题意： 有一个数组S，保证里面的数是从小到大的，而且每一个数的二进制中都没有连续的1，如：1,2,4,5,8... 给出n，然后给出n个位置，求出S数组中n个位置的异或和 题解： 数位DP好题，卡了老久 设f[i]表示2i-1到2i-1中有多少个数是在数组S中的 阅读全文