开餐馆（基础dp）

思路：
将第i家店与前i-1家店分别比较位置如果位置合法，则判断到该店为止的前面所有店的总利润加上第i家店的利润和是否大于当前i家店所取得的利润和（因为前面有些店可能彼此间位置不合法，造成了不同位置店能取得的总利润不同），以此类推得到递推式：ans[i]=max(ans[i],p[i]+ans[j])。
最后再判断出所有位置上的店能取得的最大总利润即可。
ac代码：

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
#define int long long
int m[105],p[105];
int ans[105];
signed main(){
    ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);
    int t; cin>>t;
    while(t--){
        int n,k; cin>>n>>k;
        for(int i=1;i<=n;i++) cin>>m[i];
        for(int i=1;i<=n;i++) cin>>p[i];
        memset(ans,0,sizeof(ans));
        for(int i=1;i<=n;i++){
            for(int j=i;j>=1;j--){
                if(m[i]-m[j]>k){
                    ans[i]=max(ans[i],p[i]+ans[j]);//判断更新
                }
            }
            if(ans[i]==0) ans[i]=p[i];//如果没有位置合法的店，则该位置的总利润就等于该店的利润。
        }
        int ansf=0;
        for(int i=1;i<=n;i++){//判断所有位置上的最大值
            ansf=max(ansf,ans[i]);
        }
        cout<<ansf<<endl;
    }
    return 0;
}