#P8863. [2023省队模拟]不是打表题
[2023省队模拟]不是打表题
不是打表题
时间限制:1.0s 内存限制:512.0MB
问题描述
给定一正整数 和长度为 的序列 ,定义一个集合 的权值为 。 求 的子集 的权值和,其中 不能包含三个互不相同的正整数 ,使得 且 。答案对 998244353 取模。
数据范围:。
输入格式
第一行包含一个正整数。第二行包含 个非负整数 。
输出格式
一行一个非负整数,表示答案。
样例 #1
输入
4
1 1 1 1
输出
14
样例 #2
输入
10
1 2 3 4 5 6 7 8 9 10
输出
10619360
补充样例 3
60
1 1 0 1 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
22
只有编号 的权值为 ,其他权值为 。对答案有贡献的集合至多选择这六个编号中的两个,因此答案为 。
评测用例规模与约定
对于所有数据,保证 。
| 测试点 | n上限 |
|---|---|
| 1 | 20 |
| 2 | 30 |
| 3 | 40 |
| 4 | 50 |
| 5 | 60 |
| 6 | 80 |
| 7 | 90 |
| 8 | 100 |
| 9 | 110 |
| 10 | 120 |
相关
在下列比赛中: