摘要： 题目：Anigram单词 题意：给出词典，再给出一些单词，求单词的Anigram数量。 思路：先将字串转换成哈希表，然后再用map链接。 hash表构造方法汇总：http://www.cnblogs.com/gj-Acit/archive/2013/05/06/3062628.html 此题使用除留 阅读全文

摘要： 题目：Anniversary party 题意：给出N各节点的快乐指数，以及父子关系，求最大快乐指数和（没人职员愿意跟直接上司一起玩）； 思路：从底向上的树状DP； 第一种情况：第i个员工不参与，F[i][0] += max(F[k][1], F[k][0]);(k为i的儿子) 第二种情况：第i个员 阅读全文