D. Array Differentiation

因為相減的順序可以變化，所以這個環中數的正負性以及相減順序其實是沒有影響的，那么我們可以規定一個方向，然后再枚舉所有可能的正負性。
設這環中點分別是 $v_1,v_2,?v_k$，那么肯定有 $(v_1?v_2)+(v_2?v_3)+?+(v_k?v_1)=0$，所以只要看 $a$中有沒有一些正負隨意可以組成 $0$ 就好了。

#include<bits/stdc++.h> using namespace std; using ll=long long; template <class T=int> T rd() {T res=0;T fg=1;char ch=getchar();while(!isdigit(ch)) {if(ch=='-') fg=-1;ch=getchar();}while( isdigit(ch)) res=(res<<1)+(res<<3)+(ch^48),ch=getchar();return res*fg; } int n,a[20]; bool dfs(int u,int x,bool ok) {if(u==n+1) return (x==0&&ok);return dfs(u+1,x-a[u],1)||dfs(u+1,x+a[u],1)||dfs(u+1,x,ok); } int main() {int Tc=rd();while(Tc--){n=rd();for(int i=1;i<=n;i++) a[i]=rd();if(dfs(1,0,0))puts("YES");elseputs("NO");}return 0; }

總結

以上是生活随笔為你收集整理的codeforces1552 D. Array Differentiation（思维+暴力）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。