茂县建设局网站,如何开发手机网站,高清图片素材网,中山电子商务网站建设D. Array Differentiation
因为相减的顺序可以变化#xff0c;所以这个环中数的正负性以及相减顺序其实是没有影响的#xff0c;那么我们可以规定一个方向#xff0c;然后再枚举所有可能的正负性。 设这环中点分别是 v1,v2,⋯vkv_1,v_2,⋯v_kv1,v2,⋯vk#xff0c;那…D. Array Differentiation
因为相减的顺序可以变化所以这个环中数的正负性以及相减顺序其实是没有影响的那么我们可以规定一个方向然后再枚举所有可能的正负性。 设这环中点分别是 v1,v2,⋯vkv_1,v_2,⋯v_kv1,v2,⋯vk那么肯定有 (v1−v2)(v2−v3)⋯(vk−v1)0(v_1−v_2)(v_2−v_3)⋯(v_k−v_1)0(v1−v2)(v2−v3)⋯(vk−v1)0所以只要看 aaa中有没有一些正负随意可以组成 000 就好了。
#includebits/stdc.h
using namespace std;
using lllong long;
template class Tint T rd()
{T res0;T fg1;char chgetchar();while(!isdigit(ch)) {if(ch-) fg-1;chgetchar();}while( isdigit(ch)) res(res1)(res3)(ch^48),chgetchar();return res*fg;
}
int n,a[20];
bool dfs(int u,int x,bool ok)
{if(un1) return (x0ok);return dfs(u1,x-a[u],1)||dfs(u1,xa[u],1)||dfs(u1,x,ok);
}
int main()
{int Tcrd();while(Tc--){nrd();for(int i1;in;i) a[i]rd();if(dfs(1,0,0))puts(YES);elseputs(NO);}return 0;
}
