03 2021 档案
摘要:CF101480G Greenhouse Growth 题目大意 给出长度为$n$的序列$a$,进行下列$q$次操作 \(\text{if} a_i < a_{i-1} or (a_i=a_{i-1} and a_{i-1}\to a_{i-1}+1) \text{then} a_{i} \to a
阅读全文
摘要:CF100307D Dictionary 题目大意 给出$n$个单词,求树上从根向子节点方向的链可以匹配所有单词的字典树的最小节点个数及构造方案。 \(n \le 50\),单词长度不超过10 解法 我们尽量使重复使用的边更多,考虑u能在v链上重复使用w条边,我们可以将u插入v链上,形成一个分支。
阅读全文