AT_arc093_d [ARC093F] Dark Horse
题目描述
**【题意简述】**
- 有 $2^N$ 个人,按照满二叉树的形态进行淘汰赛,一开始的排列顺序为所有 $(2^N)!$ 个排列之一。
- 你是第 $1$ 个人,已知每一对人之间的实力关系,具体地说:
- 给出 $M$ 个人 $A_1 \sim A_M$。
- 这 $M$ 个人都打得过你。
- 你打得过除了这 $M$ 个人之外的所有其他人。
- 对于剩下的情况(你不参与的情况),编号小的人胜利。
- 问你在所有的 $(2^N)!$ 种情况中,有多少种情况可以取得最终胜利。答案对 ${10}^9 + 7$ 取模。
输入格式
无
输出格式
无
说明/提示
$1 \le N \le 16$,$0 \le M \le 16$,$2 \le A_i \le 2^N$,$A_i < A_{i + 1}$。