摘要：
补一补老早老早以前的坑。。。【题目描述】有 n 个物品，第 i 个物品的重量为 ai 。设 f(i,j,k,l,m) 为满足以下约束的物品集合数量：集合中所有物品的重量和恰好为 m 。集合包含物品 i 和物品 j 。集合不包含物品 k 和物品 l 。给出一个正整数 s... 阅读全文
摘要：
【题目描述】树是一种很常见的数据结构。我们把N个点，N-1条边的连通无向图称为树。若将某个点作为根，从根开始遍历，则其它的点都有一个前驱，这个树就成为有根树。对于两个树T1和T2，如果能够把树T1的所有点重新标号，使得树T1和树T2完全相同，那么这两个树是同构的。也就... 阅读全文
摘要：
1.Dfs序的一些奇奇怪怪的操作和改进所谓dfs序，就是一棵树被 dfs 时所经过的节点的顺序。一般的作用是维护子树信息，如果记录 dfn[i] 表示 i 号点的 dfs 序，sze[i]表示 i 号点的子树大小，那么 x 是 y 的祖先等价于:dfn[y] ∈ [d... 阅读全文