摘要: T1:复合逻辑表达式 本题难度中等,线性 $dp$ 问题。根据最后一个运算递推:如果是 AND,需要两边都是 true;如果是 OR,只需任意一个是 true 当 S[i] = 'AND' y[i-1]=T 且 x[i]=T: y[i] = T y[i-1]=T 且 x[i]=F: y[i] = F 阅读全文