ez_yww的博客

题目大意　　考虑一个含有nn个互异正整数的序列c1,c2,…,cnc_1,c_2,\ldots ,c_n。如果一棵带点权的有根二叉树满足其所有顶点的权值都在集合{c1,c2,…,cn}\{c_1,c_2,\ldots ,c_n\}中，我们的小朋友就会将其称作神犇的。并且他认为，一棵带点权的树的权值，是其所有顶点权值的总和。 　　给出一个整数mm，你能对于任意的s(1≤s≤m)s(1\leq s\l

题目大意　　一行有nn个球，现在将这些球分成kk 组，每组可以有一个球或相邻两个球。一个球只能在至多一个组中（可以不在任何组中）。求对于1≤k≤m1\leq k\leq m的所有kk分别有多少种分组方法。　　答案对998244353998244353取模。　　n≤109,m219n\leq {10}^9,m题解　　因为k>nk>n的项都是00，所以我们钦定m≤nm\leq