摘要：
题目大意：某大学有N个职员，编号为1~N。他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。现在有个周年庆宴会，宴会每邀请来一个职员都会增加一定的快乐指数Ri，但如果某个职员的上司来参加舞会了，那么这个职员就不肯参加舞会了。求最大的快乐指数。 解题思路：经典的树形dp。我们设f[i][0 阅读全文
摘要：
题目：BZOJ1798、洛谷P2023。 题目大意：有长为N的数列，设为a1,a2,…,aN 。有如下三种操作形式： (1)把数列中的一段数全部乘一个值; (2)把数列中的一段数全部加一个值; (3)询问数列中的一段数的和，由于答案可能很大，你只需输出这个数模P的值。 解题思路：此题很容易想到线段树 阅读全文