題意
兩個人在玩遊戲，有一個初始的分數，每次輪流玩遊戲有三種操作，當前數字加上A，當前數字減去B，當前數字乘上-1，當最終分數>h 的時候就是good ending，小於l的時候就是bad ending ，其他的都是 Normal Ending。
思路
從第一次操作開始記憶化搜，之後到最後看看是大於h還是小於l，就好了，其實算是模擬把
程式碼

#include <bits/stdc++.h>
using namespace std;
const int maxn = 1e3+100;
int dp[maxn][300] , a[maxn] , b[maxn] , c[maxn];
int
 
 n,s,h,l;
map<int,int>id;
int dfs(int index , int cur,int pos)
{
    if(index == n)
    {
        if(cur >= h) return 3;
        else if(cur > l) return 2;
        return 1;
    }
    if(dp[index][id[cur]] != -1) return dp[index][id[cur]];
    if(pos == 0)
    {
        int te = 1;
        if
 
(a[index])te = max(te,dfs(index+1,min(cur+a[index],100),!pos));
        if(b[index])te = max(te,dfs(index+1,max(cur-b[index],-100),!pos));
        if(c[index])te = max(te,dfs(index+1,-cur,!pos));
        return dp[index][id[cur]] = te;
    }
    else
    {
        int te = 3;
        if(a[index]) te = min(te,dfs(index
 
+1,min(cur+a[index],100),!pos));
        if(b[index]) te = min(te,dfs(index+1,max(cur-b[index],-100),!pos));
        if(c[index]) te = min(te,dfs(index+1,-cur,!pos));
        return dp[index][id[cur]] = te;
    }
}
int main()
{
    int x,y,z;
    for(int i = 0 ; i < maxn ; i++) for(int j = 0 ; j < 300 ; j++)dp[i][j] = -1;
    id.clear();
    int cnt = 0;
    for(int i = -100 ; i <= 100 ; i++) id[i] = ++cnt;
    scanf("%d%d%d%d",&n,&s,&h,&l);
    for(int i = 0 ; i < n ; i++) {scanf("%d%d%d",&a[i],&b[i],&c[i]);}
    int k = dfs(0,s,0);
    if(k == 3) puts("Good Ending");
    else if(k == 1) puts("Bad Ending");
    else puts("Normal Ending");
}