摘要： 这题有些像求连续子序列和的最大值 设dp[i][j]表示i个火车头拉动j个火车舱的人数和的最大值，状态方程如下：dp[i][j] = max(dp[i-1][j-times]+num[j]+..+num[j-times+1], dp[i][k]) #include <iostream>#include <cstdio>#include <cstring>using namespace std;c... 阅读全文

摘要： 这题想了很久，虽然知道是01背包，但加了两个约束条件后，就不知道如何做了。 直到看到解题报告才懂这题思路。先定死一个变量，求另外一个变量，得到各个结果再找出最优解。 设dp[i][v]为前i头牛给定smart为v时的最大fun值之和。就可以转化为01背包。 dp[i][v] = max(dp[i-1][v-s[i]] + f[i], dp[i-1][v])。注意由于smart可以是负的，要把sm... 阅读全文