摘要：
题目链接：Educational Codeforces Round 25 G. Tree Queries 题意： 给你一棵树，一开始所有的点全是黑色，有两种操作。 1 x 将x这个点变为黑色，保证第一个操作是这个。 2 x 询问x到任意黑色的点的简单路径上的最小节点编号。 题解： 首先将一个变为黑色 阅读全文
摘要：
题目链接：Educational Codeforces Round 25 F. String Compression 题意： 给你一个字符串，让你压缩，问压缩后最小的长度是多少。 压缩的形式为x(...)x(...) x表示(...)这个出现的次数。 题解： 考虑dp[i]表示前i个字符压缩后的最小 阅读全文