[ABC358C]Popcorn and [ABC356C]Keys

[ABC358C]Popcorn 题目大意

给定n个由m个0和1组成的串,问最少使用几个串或起来,使得结果为m个1?
$ n \leq 10 $

题解

这个题非常简单,搜索即可
$ dfs(k,p)$表示枚举到第k个,总共选择p个串
搜索即可

[ABC356C]Keys 题目大意

给定n个钥匙,有这样的一扇门,这扇门必须至少有K个真钥匙,他才能被打开,主人尝试了M次,每次使用C[i]个钥匙,开门的结果也告知,请告知有哪些钥匙组合能满足上述情况?
$ 1 \leq N \leq 15 $

题解

钥匙只有两种,真或者假,所以这个就是基本的搜索,枚举钥匙的情况,如果能符合M种测试的情况,ans++即可

posted @ 2024-07-10 21:31  xinyimama  阅读(12)  评论(0编辑  收藏  举报