前置知识:

二进制枚举操作:https://oi-wiki.org/math/binary-set/

不知道这个知识点，接下来的方法将举步维艰。

题目大意

给定若干猎人和猎物，每名猎人有8种技能，每种猎物有若干弱点。猎人要击杀猎物需满足：技能覆盖所有弱点，技能中包含A~F其中一个，且最后一个技能能命中任意一个弱点。计算每个猎人能击杀的猎物数量。

思路

题目内容

有若干名猎人来到草原狩猎，每名猎人在狩猎开始前需要灵活搭配技能用于击杀猎物，每个技能由十六进制数[$0,F$]中的某个数来表达，每个猎人都必须选择$8$种不重复的技能。草原上有各种各样的猎物，并且具备一些弱点，弱点也由十六进制数[$0,F$]中的某个数字表达。猎人能击杀某种猎物的前提是同时满足:

1.猎人的技能可以覆盖猎物的所有弱点。

2.猎人的技能至少包含[$A,F$]中的其中一个技能。

3.猎人最后一个技能需要至少命中猎物的任意一个弱点。

每种猎物的数量可以认为是无限的，但是每种猎物只能被同一名猎人击杀一次，请帮忙计算每个猎人可击杀的猎物种类数量，击杀猎物总数最多的猎人将获得赏金猎人的称号

输入描述

$1$.第一行为猎人和猎物种类的数量，依次用空格隔开，第二行为每名猎人选择的技能，不同猎人的技能之间用空格隔开，第三行为所有的猎物，不同猎物之间的弱点用空格隔开。

$2$.输入的猎人数量在[$1,1000$]。

$3$.输入的猎物数量在[$1,200000$]。

$4$.每个猎人的技能数量固定为$8$，并且不包含重复技能。

$5$.每种猎物的弱点数量范围在[$1,60$]，可能包含重复的弱点。

6.十六进制数[$0,F$]中的字母均为大写。

输出描述

给定一个已完成技能搭配的猎人数组和猎物数组，请返回一个数组，数组中的每个元素是对应猎人最多可击杀的猎物数量。

样例1

输入

3 5
028F415A 2340789E 043BCD12
0222F44A 44C 8848A 002B2 F4415CA

输出

2 0 1

说明

第$1$名猎人具备的技能为$028F415A$，最后$1$个技能可以命中第$1、3、5$种猎物，但是不具备命中第$5$种猎物的$C$弱点，只能击杀第$1$和第$3$种猎物，因此可击杀的猎物数量为$2$。

第$2$名猎人具备的技能为$2340789E$，没有任何猎物包含$E$这个弱点，因此可击杀的猎物数量为$0$。

第$3$名英雄具备的技能为$043BCD12$，虽然这些技能可以覆盖第$2、4$种猎物，但是最后$1$个技能无法命中第$2$种猎物的弱点，只能击杀第$4$种猎物，因此可击杀的猎物数量为$1$。

样例2

输入

2 3 
7519FCB0 01234567
25351727 A0 19C00

输出

1 0

说明

第$1$名猎人可以击杀第$3$种猎物。

第$2$名猎人虽然技能可以覆盖第$1$种猎物，并且最后一个技能$7$可以命中猎物的弱点，但是不包含[$A,F$]中的任一技能，因此不能击杀猎物，可击杀的猎物数量为$0$。

开通会员即可查看完整视频题解： 1.题目讲解 2.思路分析 3.逐行代码手写