摘要：
题意/题解 A Bulletin Board 题意：给你一个 \(n \times n\) 的空位， 给你一个 \(h \times w\) 的物品，问有多少种方法把物品完全放在空位中，\(h\) 只能作为高 题解：答案是 \((n - h + 1) \times (n - w + 1)\) B C 阅读全文
摘要：
题目描述 给定一张 \(N\) 个点 \(M\) 条边的无向连通图，每条边有边权。我们需要从 \(M\) 条边中选出 \(N − 1\) 条， 构成一棵树。 记原图中从 $1$ 号点到每个节点的最短路径长度为 \(D_i\) ，树中从 $1$ 号点到每个节点的最短路径长度为 \(S_i\) ，构出的 阅读全文
摘要：
题目描述 有一个长度为 \(n\) 的括号序列,以及 \(k\) 种不同的括号. 序列的每个位置上是哪种括号是随机的, 并且已知每个位置上出现每种左右括号的概率.求整个序列是一个合法的括号序列的概率. 我们如下定义合法括号序列: 空序列是合法括号序列; 如果 \(A\) 是合法括号序列,那么 \(l 阅读全文
摘要：
题目描述 给定一个长度为 \(m\) 的序列 \(a\)，下标编号为 $1 \sim m$。序列的每个元素都是 $1 \sim n$ 的整数。定义序列的代价为 \(\large\sum_{i=1}^{m-1}|a_{i+1}-a_i|\) 你现在可以选择两个数 \(x\) 和 \(y\)，并将序列 阅读全文