摘要：
C - 展开字符串 HDU - 1274 处理括号优先级：栈保存所有的字符，遇到 数字+字符，数字拿出来，for一遍，字符填到栈里，遇到 ）一直把栈里元素拿出来，直到 （ 为止，然后把这中间的元素保存下来，因为括号前面有系数，再for一遍，填到栈里，最后把栈清空，输出 题目数据有问题：没有判数字大于 阅读全文
摘要：
树的重心： 定义： 即对于树中每一个节点，计算他所有子树中节点数最大的点，这个值最小就是就重心。 其实就是说：对于一个无向图，任选一个点，把他搞成一个树，子树里节点数最大最小，这个点就是重心，因为使以重心为根建立树更加平衡， 树的重心的性质： 1 . 以树的重心为根时，所有子树的大小都不超过整棵树大 阅读全文
摘要：
树形dp，本质上就是遍历一颗树，维护某些值，使得原本很大的枚举量，降到O(n), 结合 dfs，进行状态转移。 有时由上往下递推，有时由下往上递推 往往满足最优子结构的特点，就是说局部最优，可以推出全局最优，因为每一步都深深受上一步影响。 Anniversary party HDU - 1520 题 阅读全文