} 中,我们的小朋友就会将其称作神犇的,并且他认为,一棵带点权的树的权值,是其所有顶点权值的总和,s 的神犇二叉树的个数吗?请参照样例以更好的理解什么样的两棵二叉树会被视为不同的, 我们只需要知道答案关于
我们的小朋友很喜欢计算机科学,而且尤其喜欢二叉树。 考虑一个含有 n n 个互异正整数的序列 c_1,c_2cdots,c_n c 1 ,c 2 ⋯,c n 。如果一棵带点权的有根二叉树满足其所有顶点的权值都在集合 {c_1,c_2,cdots,c_n} {c 1 ,c 2 ,⋯,c n } 中,我们的小朋友就会将其称作神犇的。 并且他认为,一棵带点权的树的权值,是其所有顶点权值的总和。 给出一个整数 m m,你能对于任意的 1leq sleq m 1≤s≤m 计算出权值为 s s 的神犇二叉树的个数吗?请参照样例以更好的理解什么样的两棵二叉树会被视为不同的。 我们只需要知道答案关于 998244353 998244353 取模后的值。
(图片来源网络,侵删)