摘要:
题目: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个员 阅读全文