AT_tenka1_2014_qualB_d 天下一芸術

[problemUrl]: https://atcoder.jp/contests/tenka1-2014-qualb/tasks/tenka1_2014_qualB_d 给定若干种油漆和一份设计图，请判断是否可以按照设计图使用这些油漆进行涂色。

> $N$ $A_1$ $A_2$ : $A_N$ $H$ $W$ $B_{1,1}$ $B_{1,2}$ ... $B_{1,W}$ $B_{2,1}$ $B_{2,2}$ ... $B_{2,W}$ : $B_{H,1}$ $B_{H,2}$ ... $B_{H,W}$ - 第 1 行给出一个整数 $N$，表示可用的油漆种类数（$1 \leq N \leq 17$）。 - 第 2 行到第 $N+1$ 行，每行给出一个整数 $A_i$，表示第 $i$ 种油漆的浓度（$0 \leq A_i \leq 255$）。 - 第 $N+2$ 行给出两个整数 $H$ 和 $W$，分别表示设计图的高度和宽度（$1 \leq H \leq 200$，$1 \leq W \leq 200$）。 - 从第 $N+3$ 行开始的 $H$ 行，每行有 $W$ 个用空格分隔的整数，表示设计图的信息。第 $y$ 行第 $x$ 个数 $B_{y,x}$（$0 \leq B_{y,x} \leq N-1$）表示设计图中从上到下第 $y$ 行、从左到右第 $x$ 列的格子的编号。

如果可以用给定的油漆按照设计图进行涂色，输出 $1$；否则输出 $0$。输出末尾需换行。

## 部分分 - 若能正确解决所有 $1 \leq N \leq 5$ 且 $1 \leq H, W \leq 5$ 的测试点，可获得 35 分。 - 若能正确解决所有 $1 \leq N \leq 9$ 的测试点，可再获得 40 分。 ## 样例解释 1 ### 输出样例 1 ``` 1 ``` 假设将给定的油漆从上到下依次命名为 A, B, C, D, E，则可以按如下顺序进行涂色： ``` BBB BBB ``` ``` BBB AAA ``` ``` BCB AAA ``` ``` BCB ADA ``` 在本次涂色方案中，E 没有被使用。 ### 输出样例 2 ``` 0 ``` 无法用给定的油漆进行涂色。 ### 输出样例 3 ``` 0 ``` 无法用给定的油漆进行涂色。 ### 输出样例 4 ``` 1 ``` 假设将给定的油漆从上到下依次命名为 A, B, C, D, E，则可以按如下顺序进行涂色： ``` A A # # # A A # # # A A # # # A A # # # A A # # # ``` ``` A A B B # A A B B # A A B B # A A B B # A A B B # ``` ``` A A B B E A A B B E A A B B E A A B B E A A B B E ``` ``` A D D D E A D D D E A D D D E A A B B E A A B B E ``` ``` A D D D E A D D C C A D D C C A A B C C A A B B E ``` 由 ChatGPT 4.1 翻译