摘要：
测试题 #4 括号括号【问题描述】有一个长度为?的括号序列，以及?种不同的括号。序列的每个位置上是哪种括号是随机的，并且已知每个位置上出现每种左右括号的概率。求整个序列是一个合法的括号序列的概率。我们如下定义合法括号序列： 空序列是合法括号序列； 如果?是合法括号序列，那么???是合法括号序列， 阅读全文
摘要：
笔记【问题描述】给定一个长度为m的序列a，下标编号为1~m。序列的每个元素都是1~N的整数。定义序列的代价为累加（1->m-1 abs(ai+1-ai)）你现在可以选择两个数x和y，并将序列?中所有的x改成y。x可以与y相等。请求出序列最小可能的代价。【输入格式】输入第一行包含两个整数n和m。第二行 阅读全文
摘要：
城堡【问题描述】给定一张N个点M条边的无向连通图，每条边有边权。我们需要从M条边中选出N − 1条， 构成一棵树。 记原图中从 1 号点到每个节点的最短路径长度为?Di ，树中从 1 号点到每个节点的最短路径长度为Si ，构出的树应当满足对于任意节点i，都有Di = Si 。请你求出选出N − 1条 阅读全文