摘要：
题目大概说给一棵点有权、边也有权的树。一个结点v不高兴当且仅当存在一个其子树上的结点u，使得v到u路径上的边权和大于u的权值。现在要不断地删除叶子结点使得所有结点都高兴，问最少删几个叶子结点。 一开始题目看错了，以为说的是v到u路径上的边权和小于v的权值，然后想出了个解法：从根开始DFS，找高兴的结 阅读全文
摘要：
题目大概说给两个字符串s和t，然后要求一个包含k个字符串的序列，而这个序列是两个字符串的公共子序列，问这个序列包含的字符串的总长最多是多少。 如果用DP解，考虑到问题的规模，自然这么表示状态： dp[i][j][k]表示s[0...i]与t[0...j]包含k个字符串的公共子序列的最大总长 想怎么转 阅读全文