#abc189d. [abc189_d]Logical Expression

[abc189_d]Logical Expression

题目翻译

nn 个字符串 ANDOR。填入 n+1n + 1 个值,每个值是 TRUEFALSE,请问有多少种方案可以使这个表达式最后的结果是 TRUE。表达式的结果就是将这 nn 个字符串按顺序插入 n+1n + 1 个值之间,从左往右计算。

1n601\leq n\leq 60