Processing math: 100%

[洛谷 P4389]付公主的背包

付公主有一个大小为105的背包。然你有n种类型的物品,其中第i种体积为Vi(是正整数),数量有105件。然后给出一正整数m,对任意i=1m求出包里恰好装了i体积的物品的方案数,答案对998244353取模。

1n105,m105,Vim

继续阅读

[UOJ 50][UR #3]链式反应

给你一个集合S(保证其中元素都为小于n的自然数),定义一棵合法的树为一棵编号满足堆的性质,且非叶子节点都一定有两个可能非叶子的儿子,同时有c(cS)个一定为叶子的儿子。对于所有i=1n,求有多少大小为i的形态不同的合法的树。

n200000

继续阅读

[LibreOJ 6268]分拆数

定义分拆数f(x)表示将x拆为若干正整数的本质不同方案数。对于i=1n,输出f(i)

1n105

继续阅读

[CF 438E]The Child and Binary Tree

给你一个大小为n的集合c1,c2,,cn,规定合法的二叉树为带点权且点权都属于给定集合中的点的数。对于任意整数i[1,m],求出有多少不同的点权和为i的二叉树并输出之。

1n,m,ci105

继续阅读