摘要： 题目传送门 传送门 Part 1 先考虑 $c_* = n$ 的情形，先考虑怎么判定每个选手有无可能成为赢家。 比赛过程可以看成一棵满二叉树。每个选手是树的一个叶节点。 当前选手 $i$ 依次进行的比赛可以分为两种：$i$ 作为擂主和兄弟节点 $q$ 的子树中的赢家作为擂主。 判定前者只需要检查 $ 阅读全文

摘要： 从这里开始 题目清单 啥？你问我为啥没事做个 noip？这是工作一部分（摊手手） Problem A 编辑字符串 两个都不能动的字符直接判断。其中一个能动的话，优先进行匹配。如果它不在最优解中匹配，那么显然可以通过调整使得它能匹配上，同时总匹配数不变。 剩下从左到右依次考虑两个串中都能动的字符。如果 阅读全文