题目大意：给出一个长度为 $n$ 的序列，问有多少个不同的严格上升子序列（位置不同但元素相同算一种）。$n \leq 10^5$

题目大意：给定一张 $n$ 个点 $m$ 条边的无向图，每条边有一个权值，请你选择一个根节点并求出一棵生成树，规定树上每条边的代价为根节点到这条边所经过的点的数量乘以这条边的权值，问所有边的代价之和最少是多少？$1 \leq n \leq 12, 0 \leq m \leq 1000$

题目大意：第一象限上有 $n$ 只小猪，第 $i$ 只小猪的坐标为 $(x_i,y_i)$，每一只小鸟的起点为 $(0,0)$，飞行路线为 $a_ix^2+b_ix$，其中 $a_i,b_i$ 是自定义的参数，且 $a_i<0$，每一只小鸟会消灭所有在它飞行路线上的小猪，问消灭全部的小猪最少使用多少只小鸟？$n \leq 18, 0 <x_i,y_i<10$

题目大意：初始时有 $n​$ 只蚯蚓，$m​$ 次操作，每次取出最长的蚯蚓，设其长度为 $x​$，然后把它砍成长度分别为 $\lfloor px \rfloor​$ 和 $x-\lfloor px \rfloor​$ 的两段，与此同时，其他蚯蚓的长度全部增长 $q​$，问每次取出的蚯蚓长度是多少，以及最终的 $n+m​$ 只蚯蚓的长度。$n \leq 10^5,m\leq 7 \times 10^6​$

题目大意：一维坐标系上有 $N$ 个城市，每个城市的海拔互不相同，定义两城市间的距离为它们的海拔之差，如果存在两个城市与当前城市的海拔之差相同，则规定海拔较小的城市更近。小 $A$ 与小 $B$ 计划选择一个城市 $S$ 作为起点，然后一直向东行驶，第一天小 $A$ 开车，之后每天轮换一次。每一天他们都会从当前城市到达下一个目的地。小 $B$ 总是沿着前进方向选择一个最近的城市作为目的地，而小 $A$ 总是沿着前进方向选择第二近的城市作为目的地。如果其中任何一人无法按照自己的原则选择目的城市，或者到达目的地会使行驶的总距离超出 $X$ 公里，他们就会结束旅行。请你回答下面两个问题：

1. 对于给定的 $X_0$，从哪一个城市出发，小 $A$ 开车行驶的路程总数与小 $B$ 行驶的路程总数的比值最小？
2. 对于给定的 $S_i,X_i$，小 $A$ 行驶的里程总数和小 $B$ 行驶的里程总数各是多少？ （$i=1 \cdots M$）

$1 \leq N,M \leq 100000$

题目大意：给出一棵 $n$ 个节点的树，每条边的长度为 $1$，有 $m$ 支军队，第 $i$ 支军队守卫节点 $x_i$ 到节点 $y_i$ 的最短路径，$q$ 次询问，第 $i$ 次询问给出 $v_i,k_i$，请你求出一个距 $1$ 号节点最近的点 $u_i$，使得有不少于 $k_i$ 支军队，每支军队完全覆盖 $v_i$ 到 $u_i$ 的最短路径。$n,m,q \leq 200000$

题目大意：给出 $N$ 个长度为 $L$ 的字符串，字符集为 $\lbrace a\cdots h\rbrace$，$K$ 次选择两个字符让他们等价，问最多可以让多少对字符串完全等价？$N \leq 100,L\leq 1000,K\leq 28$

题目大意：给出一个长度为 $n$ 的括号序列，可以删除若干个字符使得该括号序列合法，问有多少种不同的删除方案？答案对 $1e9+7$ 取模。$n \le 10000$

题目大意：对于一个数 $x$，定义 $f(x)$ 为 $x$ 的各个数位的乘积，对于 $L_1 \le x \le R_1$，问有多少 $x$ 满足 $L_2 \le f(x) \le R_2$？$0 \le L_1,R_1,L_2,R_2 \le 10^{18}$

题目大意：给出一个长度为 $n$ 的序列，问所有长度不小于 $len$ 的子区间的中位数最大是多少？$1 \leq len \leq n \leq 10^5$