题目大意：给定一个长度为 $n$ 的序列，每个数都是非负整数，等概率地选择 $l$ 和 $r$，如果 $l > r$ 则交换 $l, r$，请你输出区间 $[l, r]$ 的期望 $xor$ 和，$and$ 和，$or$ 和。$n \leq 10^5$

题目大意：小N准备投资一个要融资 $L$ 元的项目，融资成功后会得到 $M$ 元的利润。现在有 $n$ 个客户，第 $i$ 个客户有 $m_i$ 元钱，且最后愿意出钱的概率为 $p_i$，小N承诺假如最后筹够钱，会给这名客户 $m_i \times r_i$ 的分红。请你求出最后期望能赚多少钱（有可能是负数）。$0 \leq n \leq 100, 0 \leq L,M \leq 100000$

题目大意：定义严格 $n$ 元树为所有非叶节点都恰好有 $n$ 个儿子，求深度为 $d$ 的严格 $n$ 元树的个数。$0 < n \leq 32, 0 \leq d \leq 16$

题目大意：给定一棵 $n$ 个点的树，找出 $k$ 个点并按任意顺序排成一个序列 $A_1,A_2,\cdots,A_k$，使得 $\sum dis(A_i,A_i+1)$ 最小。$n \leq 3000$

题目大意：给定一棵 $n$ 个节点的树，每条边的长度为 $d_i$，每个节点会产 $w_i$ 棵木头，并向上运输到第一个遇到的伐木场，总费用为所有木头的路程总和，根节点初始时为伐木场，请你再选 $k$ 个节点建立伐木场，使得运输木料的总花费最小。$n \leq 100, k \leq 50$

题目大意：灌 $n$ 块农田，把一块土地进行灌水有两种方法，从其他农田饮水，或者这块土地建造水库。建造一个水库需要花费 $w_i$，连接两块土地需要花费 $p_{i,j}$，计算所需的最少代价。$n \leq 300$

题目大意：给定 $n$ 个连续的点，每个点有一个权值 $v_i$，不能选取连续的超过 $k$ 个点，问最大收益。$n \leq 100000, 0 \leq v_i \leq 10^9$

题目大意：有 $n$ 个木块排成一排，从左到右依次编号为 $1\cdots n$。你有 $k$ 种颜色的油漆，其中第 $i$ 种颜色的油漆足够涂 $c_i$ 个木块。所有油漆刚好足够涂满所有木块，即 $c_1+c_2+…+c_k=n$。统计任意两个相邻木块颜色不同的着色方案，输出方案数模 $1,000,000,007$ 的结果。$1 <= k <= 15, 1 <= c_i <= 5$

题目大意：给 $m$ 个男孩和 $n$ 个女孩排队，求任意区间男女之差不超过 $k$ 的方案数。$n,m≤150，k≤20$

题目大意：给定 $N$ 个点 $M$ 条边的无向图，问从点 $A$ 走 $t$ 步到点 $B$ 有多少种方案？不能往复走一条边。$N ≤ 50，M ≤ 60，t ≤ 2^{30}$