模擬就好，dfs模擬，記錄深度計算

#include<stdio.h> #include<string.h> char s[32010],*S; int dijk(char*& s,int d){int ret=(~d&1),v;for(;*s!=')';++s){if(*s=='('){ v=dijk(++s,d+1); ret=(d&1?ret|v:ret&v); }if(*s=='T'){ v=1;ret=(d&1?ret|v:ret&v); }if(*s=='F'){ v=0;ret=(d&1?ret|v:ret&v); }}return ret; } int main(){freopen("form.in","r",stdin);freopen("form.out","w",stdout);for(int i=1;~scanf("%s",s);++i){S=s+1;printf("%d. %s\n",i,dijk(S,0)?"true":"false");} }

轉載于:https://www.cnblogs.com/Extended-Ash/p/7774324.html

總結

以上是生活随笔為你收集整理的Jzoj4840 小W砍大树的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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