摘要： 题目：AGTC题意：如题解题思路:看代码View Code 1 #include <iostream> 2 #include <cstdio> 3 #include <string> 4 #include <cstring> 5 #include <algorithm> 6 #include <vector> 7 #include <map> 8 9 using namespace std;10 11 const int MAX = 1000 + 10;12 char X[MAX], Y[MAX];13 int 阅读全文

摘要： 题目：Milking Time题意：给出一个数N，表示Bessie在0~N时间段进行挤牛奶工作。然后给出M行数值，每一行为f,t,v,分别表示在时间断f,t内Bessie能挤到的牛奶量。然后给出一个R，表示每次Bessie挤完牛奶都要休息R小时才能继续下一个工作，求Bessie最大的挤奶量。解题思路:很简单的DP，刚开始WA了两次，因为时间两边的界限没处理好。转移式：DP[i] = max{DP[D[j].to], DP[D[j].from - R] + D[j].val}，要求某一区间的最大值，可以用数状数组实现。View Code 1 #include <iostream> 2 阅读全文