hihocoder1051 补提交卡（贪心）

http://hihocoder.com/problemset/problem/1051

一开始dfs暴搜超时

这题关键在于理解到，肯定是补连续的几天。所以说写贪心之前要好好想想，怎么贪。

 //补题卡肯定是连续使用的
 #include<iostream>
 #include<cstdio>
 #include<cstring>
 #include<algorithm>
 #include<cstdlib>
 #include<cmath>
 #include<vector>
 #include<stack>
 #include<queue>
 #define lson l, m, rt<<1
 #define rson m+1, r, rt<<1|1
 #define IO ios::sync_with_stdio(false);cin.tie(0);
 #define INF 0x3f3f3f3f
 #define MAXN 100010
 const int MOD=1e9+;
 typedef long long ll;
 using namespace std;
 int t, n, m, a[], memo[];
 int k, maxm = -INF;
 int main()
 {
     IO;
     cin >> t;
     while(t--){
         maxm = -INF;
         memset(memo, , sizeof(memo));
         cin >> n >> m;
         for(int i = ; i < n; i++){
             cin >> a[i];
             memo[a[i]] = ;
         }
         if(m >= n){
             cout << "" << endl;
         }
         else {
             for(int i = ; i < n-m+; i++){//起点
                 int j = i+m;//连续消掉的下一个
                 if(i == ){
                     maxm = max(maxm, a[j]-);
                 }
                 else if(j == n){
                     maxm = max(maxm, -a[i]);
                 }
                 else{
                     maxm = max(a[j]-a[i-]-, maxm);
                 }
             }
             cout << maxm << endl;
         }
     }
     return ;
 }