4、地图(map)
【题目背景】
这长街就算没有终点
风雨中脚下从未停歇
抬头再看一眼
不见乌云遮天
一如当年
抛下身后一切逆风向前
【题目描述】
穿过了沙漠,小W来到了一个神秘的国度,它共有N个城市。传说在它的首都有一本秘籍,只要得到它就能变成强(毒)者(瘤)。在找到了这个国家的地图之后,他发现地图经过长时间的磨损已经看不清了,他只能知道每个城市与几个城市相邻,并且在地图中边是双向的。已知这个国家的道路中不存在自环和重边,且不需要连通。现在小W会告诉你每个城市相邻的城市个数,你需要求出共有多少种不同的地图,对998244353取模。
【输入格式】
从文件map.in中读入数据。
第一行一个整数N。
第二行N个整数。第i个数Di表示与第i个城市相邻的城市个数。
【输出格式】
输出到文件map.out中。
一行一个整数表示不同的地图数量对998244353取模后的结果。
输入样例
4
2 1 1 2
输出样例
2
Limitation
1s, 256MiB for each test case.
对于20%的数据,满足N≤10。
对于50%的数据,满足N≤200。
对于另外10%的数据,满足Di=1。
对于另外20%的数据,满足Di=2。
对于100%的数据,满足N≤2000,Di∈{1,2}。
信息
- 难度
- 9
- 分类
- (无)
- 标签
- 递交数
- 1
- 已通过
- 1
- 通过率
- 100%
- 上传者