jerans的博客

Anniversary partyTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10129    Accepted Submission(s): 4289Problem DescriptionThere i

https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3003题意是有n个员工，n-1条关系，a b ，a是b的上司，很明显树形结构排队时，上司必须要在前面，求有多少种排列方法dp【i】表示i的下属的排列方法有多少种其中叶子节点

https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3089题意大体是男想要更大的路权，女想要更少的路权，但还要保证路权在LR范围内树形dp从下往上走男生选的时候，就选一个较大的且在范围内的，女选的时候就选一个较小的且在范围内的，找了

A题类似想到给多个区间，求最少多少个区间可以覆盖全部的问题，求法就是从当前这步能够到达的区间里，选一个下一步能到的最大值，对于本题，区别一是树形结构，不是一维的直线了，区别二是点都是连续的，不是离散的了，所以就可以把求法转化成记录，树形遍历，记录当前步这个范围里下一步能走的最大值。详见代码举两个样例方便理解input512321 2 3 2 1output

http://acm.hdu.edu.cn/showproblem.php?pid=5834神级烦的一个树形dpdp1【0】【x】代表从x结点向下走并且回到x结点的最大值dp1【1】【x】代表从x结点向下走，并且不回到x结点的最大值（去向某一个子树分支，通过index【x】记录）dp1【1】【x】代表从x结点向下走，并且不回到x结点的第二大值dp2【0】【x】代表从x结点向父节