摘要： /*贪心，和1700很相似这题上次在URAL的一次比赛中碰到了，一直过不去，不知道贪的怎么不对现在又碰大了，原理是最小的一对人交替的来传递棒，但是又个地方需要特别注意就是最大的一对中的较小的和最小的一对较大的比较的话，如果等于了，那么就必须小最小的和最大的传了这个例子 5 6 6 7 很清楚如果按照那个方法是 6 5 7 6 6 = 30但是最好的方法是 7 5 6 5 6 = 29,好好想想这个，挺有意思的错了，应该是d[0]+d[i-1]>=2*d[1]成立的时候才行*/// include file#include <cstdio>#include <cstdli 阅读全文

摘要： /*动态规划*/// include file#include <cstdio>#include <cstdlib>#include <cstring>#include <cmath>#include <cctype>#include <ctime>#include <iostream>#include <sstream>#include <fstream>#include <iomanip>#include <bitset>#include <algori 阅读全文

摘要： /*DP[i][j],以i结尾j个火车头的最大载人数DP[i][3] = max(DP[i][3],DP[i-M][2]+DP[i][1],DP[i-1][3]); DP[i][2] = max(DP[i][2],DP[i-M][1]+DP[i][1],DP[i-1][2]);DP[i][1] = max(DP[i][1],DP[i-1][1]);*/// include file#include <cstdio>#include <cstdlib>#include <cstring>#include <cmath>#include <cc 阅读全文