题目大意

有一个有$n$个点的有向完全图，每条边每天有一个开放几率$p[i][j]$，给定$p$，你需要求出从$1$到$n$的期望天数

$n \leq 10^3$

题目大意

有一个长度为$n$的序列$\{a_i\}$，每次可以选择连续的$3$个数，把中间那个数加到左右两个数上后删除中间那个数。

求最后剩下的两个数的最小值。 $n \leq 18$

题目大意

给你一棵有$n$个节点的树，每个节点上有一个字符$c$。

有$m$次询问，每次询问$a\sim b$路径上的字符串和$c \sim d$路径上的字符串的最长公共前缀$\texttt{(LCP)}$

$n \leq 3 \times 10^5，m \leq 10^6$

题目大意

你有一个长度为$n$的串$\texttt{S}$，其中有一些位置上的字符是?，其他的字符则是$0/1$之间的一种

每次可以进行一步操作：选择$3$个连续的字符，并把它们用它们的中位数替换

求有多少种把?替换成$0/1$的方案使得在进行$\frac{n-1}{2}$次操作后剩下的字符为$1$？

题目大意

有一棵有$n$个节点的树，每个节点上有$0/1$枚棋子，每次可以选择两个棋子并移动到它们的路径上的相邻节点（满足路径长度至少为$2$），求把所有棋子移到同一个节点的最小花费（无解输出$-1$）。

$n \leq 2 \times 10 ^ 3$