D. Array Differentiation

因?yàn)橄鄿p的順序可以變化，所以這個(gè)環(huán)中數(shù)的正負(fù)性以及相減順序其實(shí)是沒有影響的，那么我們可以規(guī)定一個(gè)方向，然后再枚舉所有可能的正負(fù)性。
設(shè)這環(huán)中點(diǎn)分別是 $v_1,v_2,?v_k$，那么肯定有 $(v_1?v_2)+(v_2?v_3)+?+(v_k?v_1)=0$，所以只要看 $a$中有沒有一些正負(fù)隨意可以組成 $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; }

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。