hdu6140-多校8&思维&坑- Hybrid Crystals

acm.hdu.edu.cn/showproblem.php?pid=6140
纪念暴零0的一天。
这道题很坑，因为题意中间说了，”For those who do not have the patience to read the problem statements”。
然而上面的是有用的。
给定一些数，有的增加能量，有的减少能量，有的可以增加或者减少能量。问你某些个能量能否组成。
开始的想法是 分别统计 正数 和负数 背包 计数所有的情况（最大1e9），然后判断是否存在差值等于k的情况。但是这样要保存的状态有点大。。
后来队友发现上面一个式子，保证了他的数组能量的出入是有规律限制的，限制的条件就是他的 能量得到的值 是连续的。
那么。。我们只需要维护最大和最小就行了。
注意正数和负数分别判断qwq

#
include <bits/stdc++.h>
using namespace std;
int a[1005];
char b[1005];
int main()
{
    int n,k;
    int t;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d%d",&n,&k);
        for(int i=0;i<n;i++)
            scanf("%d",&a[i]);
            getchar();
        for(int i=0;i<n;i++)
            cin>>b[i];
            int sum1=0,sum2=0;
        for(int i=0;i<n;i++)
        {
            if(b[i]=='L')sum1+=a[i];
            else if(b[i]=='D')sum2-=a[i];
             else {sum1+=a[i];sum2-=a[i];}
        }
        //cout<<sum1<<" "<<sum2;
        if(k>0){
            if(k<=sum1)
                puts("yes");
            else
                puts("no");
        }
        else if(k<=0){
             if(k>=sum2)
                puts("yes");
             else
                puts("no");
        }
    }
    return 0;
}