摘要：
"825F String Compression" 题意 给出一个字符串，你要把它尽量压缩成一个短的字符串，比如一个字符串 你可以转化成 ，长度为 3，比如 转化成 ，长度为 7， 转化为 ，长度为 3。 分析 求转换后的最短字符串，那么怎么去组合字符串中的子串是关键。 考虑 dp， dp[1... 阅读全文
摘要：
"825E Minimal Labels" 题意 给出 m 条有向边，组成有向无环图，输出一个 1 到 n 组成的排列，每个数只能出现一次，表示每个点的标号。如果有边 $(u, v)$ 那么 $label_u using namespace std; const int MAXN = 1e6 + 1 阅读全文