摘要：
单调队列优化dp 我们把状态定位F\[i]\[j]表示前i个工人涂了前j块木板的最大报酬（中间可以有不涂的木板）。 第i个工人不涂的话有两种情况： 那么F\[i 1]\[j], F\[i]\[j 1]就成为了转移状态的候选。 那如果第i个工人要涂的话，我们可以假设我们是从k+1涂到j的，根据题意可以 阅读全文
摘要：
01背包 我们对于这类选或者不选的模型应该先思考能否用01背包来解。 毫无疑问物体的价值可以看成最大的d+p值，那么体积呢？题目的另一个限制条件是d p的和的绝对值最小，这启发我们把每个物体的d p的值当作体积。 可以尝试设计状态f\[i, j, k]表示从前i个物品中选j个，体积是k的最大价值。 阅读全文