摘要：
最大值很好求，注意树形dp考虑一棵子树时根节点一定选，不管是不是负的。 方案的差别是选择城镇的差别所以有两种情况：1.一棵子树中选择k个节点时从大到小第k+1个节点和k节点值相同。2.存在最值为0的节点 但是出现以上情况的节点不一定能向上转移，也就是出现在最优方案中，我们只要再开一个dp数组f，表示 阅读全文
摘要：
题意： 给出n个串每个串都是abcdefghijklmnopqrstuvwxyz的一个子序列，每次可用一个串中的字母随意个来组成长度为l的串，求方案 思路：对于一个有m个字母串的方案是l个位置一个位置有m种选择，所以是m的l次方。 我们要算的答案：A1 U A2 U A3。要除去重复的部分，这显然就 阅读全文