摘要： acm.hdu.edu.cn/showproblem.php?pid=4374题意：有n层，每层有m个part。在一层中你只能向着一个方向移动（左或者右），最多能移动T步， 经过每个部分是都能得到这个部分的分数。起始位置在x位置，从第一层到最顶层能得到最多的分数题解：dp + 单调队列 ；对于 左边我们可以得到 dp[i][j] = max( dp[i - 1][k] + sum（k， j）) j - t <=k <= j；我们的队列 要维护的 就是dp[i - 1][k] + sum（k， j）由于 sum （k ,j） 单调队列要维护的状态必须是和 现在的状态 无关（或着说是 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4370题解： http://page.renren.com/601081183/note/866168965好一道转换思维的题啊，由一道，让人 不知如何下手的题，转换为了 最短路，问题，经典。。。。 我们没有想到啊，看了题解才知道，，思维有点局限啊。。。。 1001 (已更新)显然，题目给的是一个0/1规划模型。 解题的关键在于如何看出这个模型的本质。 3个条件明显在刻画未知数之间的关系，从图论的角度思考问题，容易得到下面3个结论： 1.X12+X13+...X1n=1 于是1号节... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4366题意：给你 n个点。他们有 上下级关系，一个点只有一个上级，一个上级 可以有多个下级，每个点有两个属性，能力值 、忠诚度（每个节点的忠诚度不同），求我们要删除 一个节点， 则我们 需从 其下级中选出 一个节点，其能力值 比该节点 要高，且 忠诚度是（比其能力高的下级节点中的）最高题解：首先将树状结构，转化为 线状结构， 可以遍历一遍将树上每个点标记为一维区间上的某个点，且在同一棵子树内的点是连续的一段。然后，将所有点按能力从大到小排序，能力相同的编号小的排在前面，然后扫描一遍，扫描时维护一颗线段树，（. 阅读全文