Universal Cup Judging System

Universal Cup

Time Limit: 3.0 s Memory Limit: 1024 MB Total points: 100 Hackable ✓
Statistics

「如果你做不出一道題,就換另一道。萬一這題是防 AK 題呢?」

給定三個整數 $n, a, b$。

考慮所有滿足 $1 \le l < r \le n$ 的區間 $[l, r]$。你需要選擇其中的一些區間(可以不選),滿足以下條件:

  • 所有選中的區間都包含在 $[1, n]$ 中;
  • 所有選中區間的端點兩兩不同。換句話說,如果選中的區間為 $[l_1, r_1], [l_2, r_2], \dots, [l_k, r_k]$,那麼這 $2k$ 個數 $l_1, r_1, l_2, r_2, \dots, l_k, r_k$ 兩兩不同;
  • 存在 $a$ 個選中的區間 $[l_1, r_1], [l_2, r_2], \dots, [l_a, r_a]$,滿足 $l_1 < l_2 < \dots < l_a$ 且 $r_a < r_{a-1} < \dots < r_1$;
  • 存在 $b$ 個選中的區間 $[l_1, r_1], [l_2, r_2], \dots, [l_b, r_b]$,滿足 $l_1 < l_2 < \dots < l_b$ 且 $r_1 < r_2 < \dots < r_b$。

求選擇區間的合法方案數。由於答案可能很大,請將答案對 $10^9 + 7$ 取模後輸出。

「明智的決定」

輸入格式

輸入僅包含一行,有三個整數 $n, a, b$($2 \le n \le 100$,$0 \le a, b \le n$)。

輸出格式

輸出一個整數,表示合法的區間選擇方案數對 $10^9 + 7$ 取模後的結果。

範例

輸入 1

2 0 0

輸出 1

2

輸入 2

2 0 1

輸出 2

1

輸入 3

5 1 2

輸出 3

10

輸入 4

9 2 3

輸出 4

504

輸入 5

100 14 22

輸出 5

36993304

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.