← 返回题目列表

AtCoder · dwacon2018_prelims_c

C. 杀死/死亡

中文机器翻译题面 查看原题

配点 : 500 点

問題文

Niwango,dwango 员工,热爱游戏。二万吾君正在玩一款名为“不知何故卡通”的游戏。

本游戏是团队游戏。N 由玩家组成的团队,M 玩家将被分为B队,每队进行一场战斗。每个玩家都可以在战斗中对对方玩家进行“攻击”。当一名玩家攻击另一名玩家时,攻击玩家的击杀数为 1 同时添加和受到攻击的玩家“死亡人数”为 将添加 1 。双方玩家在攻击后都可以继续战斗,可以攻击也可以被攻击。一个玩家可以多次攻击同一个玩家。但是,您不能攻击同一团队的玩家。战斗开始时,所有玩家的击杀数和死亡数为 它被设置为 0 。

二王后君记录了每场战斗的结果。二王后君的记录如下。首先,将A队的队员按照击杀数最高(相同则死亡数最低)的顺序排列,并计算他们的击杀数。 killA = [killA_1, killA_2, ..., killA_N] ,死亡人数 比方说 deathA = [deathA_1, deathA_2, ..., deathA_N] 。同样,从B队的队员来看, killB = [killB_1, killB_2, ..., killB_M] 和 定义 deathB = [deathB_1, deathB_2, ..., deathB_M] 。二王后君 仅记录 killA 和 killB 。

二王后君是 不一定来自 killA 和 killB 我注意到我无法恢复 deathA 和 deathB 。给定 不矛盾 killA 和 killB 并不矛盾 deathA 和 deathB 有多少种组合?答案可能非常大,所以 请输出除以 1,000,000,007 (10^9 + 7) 后的余数。

制約

  • 1 \leq N, M \leq 100
  • 0 \leq killA_i, killB_i
  • killA_1 + killA_2 + ... + killA_N \leq 1,000
  • killB_1 + killB_2 + ... + killB_M \leq 1,000
  • killA_{i} \geq killA_{i+1} (1 \leq i \leq N - 1)
  • killB_{i} \geq killB_{i+1} (1 \leq i \leq M - 1)

入力

输入将以以下格式从标准输入给出。

N M
killA_1 killA_2 ... killA_N
killB_1 killB_2 ... killB_M

出力

打印答案。

入力例1

4 1
0 0 0 0
5

出力例1

6

deathA 可以是: [0, 0, 0, 5], [0, 0, 1, 4], [0, 0, 2, 3], [0, 1, 1, 3], [0, 1, 2, 2], [1, 1, 1, 2] 的 已知 6 街道,deathB 可以是: [0] 的 已知 1 所以答案是 6 变为。

入力例2

4 1
3 2 1 0
5

出力例2

56

在输入示例1中,A队所有成员的击杀数相同,因此死亡数需要按升序排列,但在输入示例2中,击杀数不同,因此死亡数不需要按升序排列。

入力例3

4 4
2 1 1 1
1 1 1 1

出力例3

66

deathA 是可能的 11 街道,deathB 是可能的 6 所以答案是 66 变为。

入力例4

4 4
5 5 4 3
5 4 4 3

出力例4

322875

入力例5

5 5
100 100 100 100 100
50 50 50 50 50

出力例5

331829279