DTOJ 4109: 结绳(knot)

时间限制: 2 Sec 内存限制: 512 MB
提交: 26 解决: 10
[提交][状态][博客][加入收藏]
题目描述
【题目背景】

聚拢，成形，捻转，回绕，时而返回，暂歇，再联结。这就是组纽。这就是时间。

【题目描述】

小H陷入了无尽的迷茫之中。一个谜题出现在小H前面。

这是一个带有n种绳结的谜题，每种绳结有si个，每个绳结有独立的标号。

小H终于发现了解开这个谜题的方法。对于每一个绳结，如果有另一个不同种类的绳结与它配对，那么这个两个绳结就会解开。如果解开了所有的绳结，那么这个谜题也就解开了。

现在小H又想知道解开谜题的方案数了。而你只需要回答方案数对998244353取模后的结果就可以了。

输入
第一行，一个整数n，表示有n种绳结。

第二行，n个整数，第i个整数si表示第i种绳结有si个。

输出
仅一行，输出一个整数，代表方案数对998244353取模后的结果。

样例输入
2
2 2
样例输出
2
提示
见选手目录下knot/knot1.in和knot/knot1.ans

【样例输入输出1解释】

我们用A1,A2,B1,B2表示四个绳结。

那么合法方案为A1-B1,A2-B2和A1-B2,A2-B1。

【样例输入输出2】

见选手目录下knot/knot2.in和knot/knot2.ans

【数据范围和约定】

对于全部的数据，1≤n≤1e5,1≤si≤1e5。令S=∑si，S<=2e5。

题解：
要求的是符合条件的方