黑暗爆炸OJ

DARKBZOJ

#2576. [Jsoi2011]序的计数

Statistics 下载数据

Description

Input

Output

Sample Input

8 7 5
1 2
1 3
1 6
3 4
2 5
7 8
8 7
1 2 3 7 8

Sample Output

4

Hint

N ≤ 100，M ≤ 5000，K ≤ 18

Source

【BZOJ2576】[JSOI2011]序的计数（动态规划）