P.H.S

2016暑期集训3-FPOJ 2342 Anniversary party树形DP入门 传送门：HustOJ 传送门：POJ 题意公司的舞会中，每个人如果看到了自己的直接上司，就会不高兴。现在给出每个人高兴时候的快乐值，和所有直接上司的从属关系。求舞会中所有人的快乐值之和的最大值。保证只有一个人没有上司!思路 状态 f[i][j]表示，以i为根的子树中，i来或不来能得到的最大和。(j

Gym 101116K Mixing Bowls搜索 dfs 树形dp 传送门：CodeForces 传送门：HustOJ 题意给定一个菜谱，大写的单词代表混合物，小写的代表基础原料。每个混合物由其它混合物或基础原料组成，不会间接或直接地需要自己。制备每个混合物必须先制备组成它的混合物。且混合物都要用一个碗装，当它作为原料去合成其它混合物后，碗就空出来了。求合成第一个混合物最少需要用几

CodeChef - ANCESTOR Ancestors in Two Trees数据结构，dfs序题意给你两颗树，都是n个节点，1是根。问你对于2~n的所有点，在两颗树中的共同祖先有几个。思路dfs序的应用吧。其实求出两个树的dfs序，就是公共区间覆盖的问题。具体做法是，求出第一棵树的dfs序，然后对第二颗树dfs，每到一个点u，就在线段树或树状数组中记录这个编号在第一棵树的节点所掌握的区间。若