摘要：
生成树 *题意：给出n个点，m条边，边有两种，求一棵生成树，使得这棵树中的两种边数量相等。 阅读全文
摘要：
字符串 动态规划 计数 *题意：给出两个字符串，A,B，求A,B的lcs的数量。 阅读全文
摘要：
动态规划 字符串 LCS *题意：给出两个字符串A,B，求出A，B的LCS，然后抽出A中长度为LCS的子序列，问有多少个也是B的子序列？ 阅读全文
摘要：
排列计数 递推 *题意：给出一个长度为n-1的字符串，字符串包含了'I'，'D'，'?'，现在需要你按照字符串的要求构造排列，求方案数对1e9+7取模（'I'的要求是前一个数要小于当前的数，'D'的要求是前一个数要大于当前的数，'?'的要求是前一个数随便放） 阅读全文
摘要：
乱搞 *题意：给出一棵有n个点的树，边是有向边，定义一棵美丽子树为：一个点及其子树所有点的编号恰好为一段连续的数字则称之为美丽，现在求有多少棵美丽子树？ 阅读全文