摘要： 一道多目标优化题。 一个是要求要在尽量小的节点上放灯，使得所有边都被照亮，这是优化一个最小值，并且这个最小值的优化的优先级最大。 另一个是要求在灯的总数最小的前提下，被两盏灯同时照亮的边数应该尽量大，这是一个最大值的优化。 白书上说，我们可以把这个一个是最小值，一个是最大值的优化改变成两个最小值的优 阅读全文

摘要： 题意是将n个集合P1，P2，P3，……，Pn分成尽量多组，使得每组中所有集合的并集等于全集。 Pi是对于计算机i及其相邻计算机的集合。 每个组就相当于一项服务。 整个动规相当于对一个集合进行划分。 对于一个集合S，我们枚举它的子集S0，如果S0已经满足了要求，我们就可以把S0从S中划去，再去研究剩下 阅读全文

摘要： 两个人只能从一个序列的左边起或者右边起连续取数，他的得分为这些数的和，让你求先手最多可以比后手多多少分。 状态的设计： 可以发现无论两个人怎么取，留给下一个人决策的序列一定是连续的，我们可以根据这个性质设状态。 设d[i][j]表示从i到j这些数中，先手能比后手得到的最大分数。（这里我们不规定A、B 阅读全文