摘要：
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1633 【题目大意】 给出一个字符串和一个字符串集， 问要删去多少个字符该字符串才可以被字符串集完全表示 【题解】 dp[i]表示长度为i时候的答案，单调dp即可 【代码】 阅读全文
摘要：
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=4027 【题目大意】 樱花树由n个树枝分叉点组成，编号从0到n-1，这n个分叉点由n-1个树枝连接， 我们可以把它看成一个有根树结构，其中0号节点是根节点。 这个树的每个节点上都会有一些樱 阅读全文
摘要：
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1040 【题目大意】 给出环套外向树森林，求最大权独立集。 【题解】 我们对于每个连通块，找到环上的一条边拆开，对于边的两端分别做树形DP， 假设两端点位x和y，那么不包含x的dp值涵盖了 阅读全文
摘要：
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=3450 【题目大意】 给出一个字符串，包含o，x和？，一个字符串的得分为 每段连续的o的长度的平方和，现在在？处填上o或者x，问期望得分 【题解】 对于连续的一段，我们对平方这个计算方法进 阅读全文