首页 > 试题广场 >

表达式得到期望结果的组合种数

[编程题]表达式得到期望结果的组合种数

给定一个只由0（假）、1（真）、&（逻辑与）、|（逻辑或）和^（异或）五种字符组成的字符串express，再给定一个布尔值desired。求出express能有多少种组合方式，可以达到desired的结果。并输出你所求出的总方案数对 $10^{9}+7$ 取模后的值。

输出两行，第一行包含一个只有0、1、&、|和^组成的字符串。其长度小于500，第二行只有一个布尔值，代表desired。

输出一个整数，表示取模后的答案。

示例1

输入

1^0|0|1
false

1^((0|0)|1)和1^(0|(0|1))可以得到false

示例2

1
false

时间复杂度,空间复杂度。

算法知识视频讲解

暂无题解

动态规划

上传者：小小

难度：

10条回答 22收藏 2769浏览

查看代码

扫一扫，把题目装进口袋