摘要：题目链接 一道很好的01背包变形题。 首先看一眼题很明显可以发现是背包。 此题我当时的第一反应是二维费用背包，然而会TLE+MLE，于是打开题解思考01背包做法。 设 \(dp_i\) 代表智商和为 \(i\) 时情商的最大值。 \(dp_i=\max_{j=1}^n(dp_{i-s_j}+f_j) 阅读全文

摘要：题目链接 看到什么价值的什么喜爱度的明显是背包。 然而题目还要考虑小明的感受，所以弄个二维费用背包。 设 \(dp(i, j, k)\) 为前 \(i\) 道菜，用 \(j\) 元，且小明的喜爱程度为 \(k\) 时小红的最大喜爱度。 如果不选，则 \(dp(i, j, k)=dp(i-1, j, 阅读全文