摘要：
GameHDU - 5242 题目大意：一个游戏有n个场景形成了棵有根树，根节点是1，每个场景都有它的权值。然后一个人可以选择其中K个分支来走，而每个场景的权重只算一遍，问最大的权值和。 一开始想叉了，觉得是树形dp加背包，然后好麻烦就不懂写了，但其实根本没有那么难。就是用到了个树链的思想，把整棵树 阅读全文
摘要：
JoyfulHDU - 5245 题目大意：有N*M个正方形，进行k次涂色，每次会随机的选两个正方形作为一个矩形区域的顶点，然后把这个区域内的涂色，最后问k次之后，预计被涂了色的正方形有几个（也就是数学期望），转化成整数输出。 数学期望的定义是一切可能的取值xi与对应的概率Pi(=xi)之积的和，所 阅读全文
摘要：
CF115DBeautiful Array 题目大意：给一个有n个元素的a数组，可以选择其中一个区间的所有数都乘上x，也可以不选，求最大子序列和。 如果没有前面的操作，就是只求最大子序列和，我们都知道就一个贪心的思路，当目前序列的和<0了，我们就当它为0，因为它对后面的序列只有负的贡献，完全不会使和 阅读全文