数学思想讨论问题，dfs（当前选择哪个火箭发射，上一个火箭降落完毕时间，这是第几个发射的火箭），分三种情况，思路可以很清晰，时间复杂度o（n2n！）10的8次方，应该是完全可以的，不过还可以优化，毕竟

思路就是标题，代码上传格式比较奇怪，随便看看

参考代码:

#include <bits/stdc++.h>

using namespace std;

const int N=20;

int T,n,ans;

int a[N],b[N],c[N],st[N];

bool d[N];

void dfs(int x,int y,int z)

{

if(z==1)

{

d[x]=1;

}

if(z==n)

{

if(a[x]+b[x]>=y)

{

ans=1;

}

return ;

}

if((a[x]+b[x])<y)

{

    return ;

}else if(a[x]<=y&&(a[x]+b[x])>=y)

{

for(int i=1;i<=n;i++)

{

if(d[i]!=1)

{

d[i]=1;

// st[z]=x;

dfs(i,y+c[x],z+1);

// st[z]=0;

d[i]=0;

}

}

}else if(a[x]>y)

{

for(int i=1;i<=n;i++)

{

if(d[i]!=1)

{

d[i]=1;

// st[z]=x;

dfs(i,a[x]+c[x],z+1);

// st[z]=0;

d[i]=0;

}

}

}

if(z==1)

{

d[x]=0;

}

}

int main()

{

cin>>T;

for(int i=0;i<T;i++)

{

ans=0;

cin>>n;

int x=1000000;

for(int i=1;i<=n;i++)

{

cin>>a[i]>>b[i]>>c[i];

}

for(int i=1;i<=n;i++)

{

dfs(i,0,1);

}

if(ans==1)

{

cout<<"YES"<<'\n';

}else

{

cout<<"NO"<<'\n';

}

}

return 0;

}