摘要： Description 给定一个 \(2 \times n\) 的矩阵，每个位置上有一个小写字母。 有一个长度为 \(k\) 的小写字符串 \(w\)，询问矩阵中有多少条有向路径满足以下条件： 路径上的字母连起来恰好为 \(w\)。 不多次经过同一个位置。 只能向上下左右四个方向走。 \(n,k \ 阅读全文

摘要： Description \(n\) 个点的有向完全图。 \(i \to j\) 的边每天出现的概率均为 \(p_{i,j}\)，若 \(i = j\)，有 \(p_{i,j} = 1\)。 每天可以选择一条存在的出边走过去或停留在原地不动。 求最优策略下从 \(1\) 到 \(n\) 的期望天数。 阅读全文