poj 1678 I Love this Game!

思路：这题和博弈论的关系不大，主要是DP。记忆化搜索即可！！！

取的数一定是大于0的，所以将负数去掉！！

代码如下：

 #include<iostream>
 #include<cstdio>
 #include<cmath>
 #include<algorithm>
 #include<vector>
 #include<cstring>
 #define inf 1e9
 using namespace std;
 int dp[],n,a[],l,r;
 int dfs(int m)
 {
     if(dp[m]!=inf) return dp[m];
     int ans=inf;
     for(int i=m+;i<n;i++){
         if(a[i]-a[m]>=l&&a[i]-a[m]<=r)
             ans=min(ans,a[m]-dfs(i));
     }
     if(ans==inf) return dp[m]=a[m];
     return dp[m]=ans;
 }
 int solve()
 {
     int ans=-inf;
     for(int i=;i<n;i++){
         if(a[i]>=l&&a[i]<=r)
             ans=max(ans,dfs(i));
     }
     return ans==-inf?:ans;
 }
 int main()
 {
     int i,j,q,k,t;
     scanf("%d",&t);
     while(t--){
         scanf("%d%d%d",&n,&l,&r);
         for(i=j=;i<n;i++){
             scanf("%d",&q);
             if(q>) a[j++]=q;
             dp[i]=inf;
         }
         n=j;
         sort(a,a+n);
         printf("%d\n",solve());
     }
     return ;
 }